Submission #258621

#	Time	Username	Problem	Language	Result	Execution time	Memory
258621		dolphingarlic	Treasure (different grader from official contest) (CEOI13_treasure2)	C++14	44 / 100	1 ms	384 KiB

treasure

#include "treasure.h"

int pref[101][101];

void findTreasure(int N) {
    for (int i = 1; i <= N; i++) for (int j = 1; j <= N; j++)
        pref[i][j] = countTreasure(1, 1, i, j);
    for (int i = N; i; i--) for (int j = N; j; j--) {
        pref[i][j] -= pref[i - 1][j] + pref[i][j - 1] - pref[i - 1][j - 1];
        if (pref[i][j]) Report(i, j);
    }
}

• Subtask 1: 44 / 100