Submission #362723

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

treasure

#include "treasure.h"

//4분할을 하는 건 맞음 -> 1개짜리로 4개 보는것보다, 4개 한번, 2개 2번으로 해결 가능
//d = (a + b + c + d) - (a + b) - (a + c) + a

void findTreasure (int N) {
    int arr[101][101];

    for(int i = 1 ; i <= N ; i++){
        for(int j = 1 ; j <= N ; j++){
            arr[i][j] = countTreasure(1, 1, i, j);
        }
    }

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

• Subtask 1: 36 / 100