제출 #27230

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
27230		TAMREF	보물 찾기 (CEOI13_treasure2)	C11	44 / 100	0 ms	1264 KiB

treasure

#include "treasure.h"
int mark[101][101],psum[101][101];
void findTreasure(int N){
    int i,j;
    for(i=1;i<=2*N;i++){
        for(j=i>N?i-N:1;j<(i>N?N+1:i);j++){
            psum[i-j][j]=countTreasure(1,1,i-j,j);
            mark[i-j][j]=psum[i-j][j]-psum[i-j-1][j]-psum[i-j][j-1]+psum[i-j-1][j-1];
        }
    }
    for(i=1;i<=N;i++)
        for(j=1;j<=N;j++)
            if(mark[i][j]) Report(i,j);
}

• Subtask 1: 44 / 100