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
def collect_max_nuts(n, forest): max_nuts = 0 max_dist = [[min(i, n - 1 - i) + min(j, n - 1 - j) for j in range(n)] for i in range(n)] for i in range(n): for j in range(n): nuts = forest[i][j] for x in range(n): for y in range(n): if dist <= max_dist[i][j]: nuts += forest[x][y] max_nuts = max(max_nuts, nuts) return max_nuts # Read input n = int(input()) forest = [list(map(int, input().split())) for _ in range(n)] # Find the maximum number of nuts the squirrel can collect max_nuts = collect_max_nuts(n, forest) print(max_nuts)