# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
283618 | Marlov | Treasure (different grader from official contest) (CEOI13_treasure2) | C++14 | 1 ms | 384 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.
/*
Code by @marlov
*/
#include "treasure.h"
#define maxN 105
int N;
int psum[maxN][maxN];
//countTreasure(x1+1,y1+1,x2,y2);
//Report( x1,y1);
void findTreasure(int givenN){
// ios_base::sync_with_stdio(0); cin.tie(0);
N=givenN;
for(int i=N/2;i<=N;i++){
for(int j=N/2;j<=N;j++){
psum[i][j]=countTreasure(1,1,i,j);
}
}
for(int i=1;i<N/2;i++){
for(int j=N/2;j<=N;j++){
psum[i][j]=psum[N][j]-countTreasure(i,1,N,j);
}
}
for(int i=N/2;i<=N;i++){
for(int j=1;j<N/2;j++){
psum[i][j]=psum[i][N]-countTreasure(1,j,i,N);
}
}
for(int i=1;i<N/2;i++){
for(int j=1;j<N/2;j++){
psum[i][j]=-(psum[N][N]-countTreasure(i,j,N,N)-psum[i][N]-psum[N][j]);
}
}
for(int i=1;i<=N;i++){
for(int j=1;j<=N;j++){
if(psum[i][j]-psum[i-1][j]-psum[i][j-1]+psum[i-1][j-1]==0) Report(i,j);
}
}
}
/* stuff you should look for
* int overflow, array bounds
* special cases (n=1,n=0?)
* do smth instead of nothing and stay organized
*/
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |