Submission
# | When | Author | Problem | Language | CPU | Memory | |
---|---|---|---|---|---|---|---|
20830 | 2024-06-09 09:11:08 | AHAMMED_99 | Travelling Squirrel Problem | C | 0 ms | 1520 kb | Wrong Answer - 1 |
Test Cases
# | CPU | Memory | Points | ||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
1 | 0 ms | 1520 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
#include <stdio.h> int min(int a, int b) { return a < b ? a : b; } int max(int a, int b) { return a > b ? a : b; } int collect_max_nuts(int n, int forest[n][n]) { int max_nuts = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { int max_dist = min(i, n - 1 - i) + min(j, n - 1 - j); // Manhattan distance to forest boundary int nuts = forest[i][j]; for (int x = 0; x < n; x++) { for (int y = 0; y < n; y++) { if (dist <= max_dist) { nuts += forest[x][y]; } } } max_nuts = max(max_nuts, nuts); } } return max_nuts; } int main() { int n; int forest[n][n]; // Read input for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { } } // Find the maximum number of nuts the squirrel can collect int max_nuts = collect_max_nuts(n, forest); return 0; }