Loading...
Submission
# When Author Problem Language CPU Memory
20832 2024-06-09 09:12:42 AHAMMED_99 Travelling Squirrel Problem Python 3 13 ms 8792 kb Wrong Answer - 1
Test Cases
# CPU Memory Points
1 13 ms 8792 kb 0 Wrong Answer
2 0 ms 0 kb 0 Skipped
3 0 ms 0 kb 0 Skipped
4 0 ms 0 kb 0 Skipped
5 0 ms 0 kb 0 Skipped
6 0 ms 0 kb 0 Skipped
7 0 ms 0 kb 0 Skipped
8 0 ms 0 kb 0 Skipped
9 0 ms 0 kb 0 Skipped
10 0 ms 0 kb 0 Skipped
11 0 ms 0 kb 0 Skipped
12 0 ms 0 kb 0 Skipped
13 0 ms 0 kb 0 Skipped
14 0 ms 0 kb 0 Skipped
Source Code
  1. def collect_max_nuts(n, forest):
  2. max_nuts = 0
  3. max_dist = [[min(i, n - 1 - i) + min(j, n - 1 - j) for j in range(n)] for i in range(n)]
  4.  
  5. for i in range(n):
  6. for j in range(n):
  7. nuts = forest[i][j]
  8.  
  9. for x in range(n):
  10. for y in range(n):
  11. dist = abs(i - x) + abs(j - y)
  12. if dist <= max_dist[i][j]:
  13. nuts += forest[x][y]
  14.  
  15. max_nuts = max(max_nuts, nuts)
  16.  
  17. return max_nuts
  18.  
  19. # Read input
  20. n = int(input())
  21. forest = [list(map(int, input().split())) for _ in range(n)]
  22.  
  23. # Find the maximum number of nuts the squirrel can collect
  24. max_nuts = collect_max_nuts(n, forest)
  25. print(max_nuts)
  26.