Статья Автор: Кузьмичева Александра 11В1

проги

with open ('18-01.txt') as f:
  t = list(map(lambda a: list(map(int, a.split())), f.readlines()))
  
i = len(t)
j = len(t[0])

fin = []
maxi = [[0] * j for _ in range(i)]
mini = [[0] * j for _ in range(i)]

for x in range(i):
  for y in range(j):
    if t[x][y] == -1:
      continue
    if (x + 1 == i or t[x+1][y] == -1) and (y + 1 == j or t[x][y+1] == -1):
      fin.append((x, y))
      
    if x == 0 and y == 0:
      mini[x][y] = maxi[x][y] = t[x][y]
    elif x == 0 or t[x-1][y] == -1:
      maxi[x][y] = t[x][y] + maxi[x][y-1]
      mini[x][y] = t[x][y] + mini[x][y-1]
    elif y == 0 or t[x][y-1] == -1:
      maxi[x][y] = t[x][y] + maxi[x-1][y]
      mini[x][y] = t[x][y] + mini[x-1][y]
    else:
      maxi[x][y] = t[x][y] + max(maxi[x-1][y], maxi[x][y-1])
      mini[x][y] = t[x][y] + min(mini[x-1][y], mini[x][y-1])
maxi_e = float('-inf')
mini_e = float('inf')
for x, y in fin:
  maxi_e = max(maxi_e, maxi[x][y])
  mini_e = min(mini_e, mini[x][y])
  
print(len(fin))
print(mini_e)
print(maxi_e)

Загрузка...

Чтобы оставить комментарий, необходимо авторизоваться

💬

Пока нет комментариев. Будьте первым!

Печать