Submission #7196

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
7196	2014-07-27T14:58:50 Z	tncks0121	행성 탐사 (GA8_planet)	C++	95.6 / 100	728 ms	1756 KB

planet

#include "planet.h"
   
#define N 2222
   
void ainta() {
    int i;
    for(i = 0; i < 100; i++) paint(i, i);
}
   
void sangsoo() {
    int r, c, k, t = 0;
   
    for(c = 0; ; c = (c + ++t) % N) {
        if(count_col(c) != 0) break;
    }
   
    for(k = 6; k >= 0; k--, ++t) {
        c = (c - (1<<k) + N) % N;
        if(!count_col(c)) c = (c + (1<<k) + N) % N;
    }
   
    for(r = 0; ; r = (r + ++t) % N) {
        if(count_row(r) != 0) break;
    }
   
    for(k = 6; k >= 0; k--) {
        r = (r - (1<<k) + N) % N;
        if(!count_row(r)) r = (r + (1<<k) + N) % N;
    }
   
    report(r, c);
}

Subtask #1

38.2 / 40.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	60 ms	1756 KB	Output is partially correct : max_calls = 108
2	Partially correct	60 ms	1756 KB	Output is partially correct : max_calls = 108
3	Partially correct	60 ms	1756 KB	Output is partially correct : max_calls = 108
4	Partially correct	64 ms	1756 KB	Output is partially correct : max_calls = 108
5	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 108
6	Partially correct	64 ms	1756 KB	Output is partially correct : max_calls = 108
7	Partially correct	64 ms	1756 KB	Output is partially correct : max_calls = 108
8	Partially correct	56 ms	1756 KB	Output is partially correct : max_calls = 108
9	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 108
10	Partially correct	64 ms	1756 KB	Output is partially correct : max_calls = 108
11	Partially correct	64 ms	1756 KB	Output is partially correct : max_calls = 108
12	Partially correct	64 ms	1756 KB	Output is partially correct : max_calls = 108
13	Partially correct	64 ms	1756 KB	Output is partially correct : max_calls = 108
14	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 108
15	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 108
16	Partially correct	64 ms	1756 KB	Output is partially correct : max_calls = 108
17	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 108
18	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 108
19	Partially correct	72 ms	1756 KB	Output is partially correct : max_calls = 108
20	Partially correct	152 ms	1756 KB	Output is partially correct : max_calls = 108

Subtask #2

57.4 / 60.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	636 ms	1756 KB	Output is partially correct : max_calls = 108
2	Partially correct	640 ms	1756 KB	Output is partially correct : max_calls = 108
3	Partially correct	628 ms	1756 KB	Output is partially correct : max_calls = 108
4	Partially correct	644 ms	1756 KB	Output is partially correct : max_calls = 108
5	Partially correct	632 ms	1756 KB	Output is partially correct : max_calls = 108
6	Partially correct	648 ms	1756 KB	Output is partially correct : max_calls = 108
7	Partially correct	656 ms	1756 KB	Output is partially correct : max_calls = 108
8	Partially correct	660 ms	1756 KB	Output is partially correct : max_calls = 108
9	Partially correct	660 ms	1756 KB	Output is partially correct : max_calls = 108
10	Partially correct	660 ms	1756 KB	Output is partially correct : max_calls = 108
11	Partially correct	200 ms	1756 KB	Output is partially correct : max_calls = 108
12	Partially correct	680 ms	1756 KB	Output is partially correct : max_calls = 108
13	Partially correct	680 ms	1756 KB	Output is partially correct : max_calls = 108
14	Partially correct	680 ms	1756 KB	Output is partially correct : max_calls = 108
15	Partially correct	684 ms	1756 KB	Output is partially correct : max_calls = 108
16	Partially correct	680 ms	1756 KB	Output is partially correct : max_calls = 108
17	Partially correct	688 ms	1756 KB	Output is partially correct : max_calls = 108
18	Partially correct	704 ms	1756 KB	Output is partially correct : max_calls = 108
19	Partially correct	696 ms	1756 KB	Output is partially correct : max_calls = 108
20	Partially correct	712 ms	1756 KB	Output is partially correct : max_calls = 108
21	Partially correct	708 ms	1756 KB	Output is partially correct : max_calls = 108
22	Partially correct	728 ms	1756 KB	Output is partially correct : max_calls = 108
23	Partially correct	716 ms	1756 KB	Output is partially correct : max_calls = 108