26.09 Прочие прототипы

Решение 1

f = open(’26_3.txt’)
n, m, k = map(int, f.readline().split())
a = sorted([list(map(int, i.split()))[::-1] for i in f])

places = [[] for i in range(k)]
for i in a:
    places[i[0]-1].append(i[1])
for i in range(k):
    if not(places[i]):
        places[i].append(m+1)
mx = x = 0
for i in range(k-1):
    current_min = min(places[i][0], places[i+1][0])
    if current_min > mx:
        mx = current_min
        x = i # Запоминаем индекс места
print(mx - 1, x + 1)

Решение 2

f = open(’26_3.txt’)
n, m, k = [int(x) for x in f.readline().split()]
field = [m+1]*(k+1)
for line in f:
    x, y = [int(i) for i in line.split()]
    field[y] = min(field[y], x)
res = [0, 0]
for i in range(1,k):
    mn = min(field[i], field[i+1]) - 1
    if mn > res[0] and mn > 0:
        res = [mn, i]
    elif mn == res[0] and mn > 0:
        res[1] = min(res[1], i)
print(*res)