# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
41264 | kdk8361 | Treasure (different grader from official contest) (CEOI13_treasure2) | C++14 | 2 ms | 660 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "treasure.h"
int s[101][101], a[101][101];
void findTreasure (int N) {
for (int i = N / 2 + 1; i <= N; i++) for (int j = N / 2 + 1; j <= N; j++)
s[i][j] = countTreasure(1, 1, i, j);
for (int i = N / 2 + 1; i <= N; i++) for (int j = 1; j <= N / 2; j++)
s[i][j] = s[i][N] - countTreasure(1, j + 1, N, N);
for (int i = 1; i <= N / 2; i++) for (int j = N / 2 + 1; j <= N; j++)
s[i][j] = s[N][j] - countTreasure(i + 1, 1, N, N);
for (int i = 1; i <= N / 2; i++) for (int j = 1; j <= N / 2; j++)
s[i][j] = s[i][N] + s[N][j] + countTreasure(i + 1, j + 1, N, N) - s[N][N];
for (int i = 1; i <= N; i++) for (int j = 1; j <= N; j++) {
a[i][j] = s[i][j] - s[i - 1][j] - s[i][j - 1] + s[i - 1][j - 1];
if (a[i][j]) Report(i, j);
}
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |