| 
 | 
вернуться в форум# works on pypy   import sys   n, m = sys.stdin.readline().split() n, m = int(n), int(m) k = int(sys.stdin.readline()) can_diag = {tuple(map(int, sys.stdin.readline().split())):0 for _ in range(k)} city_map = [[0]*(n+1) for _ in range(m+1)] for i in range(n+1):     city_map[0][i] = i*100 for i in range(m+1):     city_map[i][0] = i*100 for i in range(1, m+1):     for j in range(1, n+1):         if (j, i) in can_diag:             city_map[i][j] = 100*(2**0.5)+city_map[i-1][j-1]         else:             city_map[i][j] = 100+min(city_map[i][j-1], city_map[i-1][j])   print(round(city_map[-1][-1]))  |  
  | 
|