Submission #7101

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
7101	2014-07-24T14:33:49 Z	tncks0121	행성 탐사 (GA8_planet)	C++	71 / 100	1164 ms	1756 KB

planet

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

Subtask #1

28.4 / 40.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	108 ms	1756 KB	Output is partially correct : max_calls = 200
2	Partially correct	100 ms	1756 KB	Output is partially correct : max_calls = 200
3	Partially correct	108 ms	1756 KB	Output is partially correct : max_calls = 200
4	Partially correct	112 ms	1756 KB	Output is partially correct : max_calls = 200
5	Partially correct	108 ms	1756 KB	Output is partially correct : max_calls = 200
6	Partially correct	108 ms	1756 KB	Output is partially correct : max_calls = 200
7	Partially correct	108 ms	1756 KB	Output is partially correct : max_calls = 200
8	Partially correct	112 ms	1756 KB	Output is partially correct : max_calls = 200
9	Partially correct	108 ms	1756 KB	Output is partially correct : max_calls = 200
10	Partially correct	116 ms	1756 KB	Output is partially correct : max_calls = 200
11	Partially correct	108 ms	1756 KB	Output is partially correct : max_calls = 200
12	Partially correct	112 ms	1756 KB	Output is partially correct : max_calls = 200
13	Partially correct	112 ms	1756 KB	Output is partially correct : max_calls = 200
14	Partially correct	112 ms	1756 KB	Output is partially correct : max_calls = 200
15	Partially correct	108 ms	1756 KB	Output is partially correct : max_calls = 200
16	Partially correct	116 ms	1756 KB	Output is partially correct : max_calls = 200
17	Partially correct	112 ms	1756 KB	Output is partially correct : max_calls = 200
18	Partially correct	116 ms	1756 KB	Output is partially correct : max_calls = 200
19	Partially correct	140 ms	1756 KB	Output is partially correct : max_calls = 200
20	Partially correct	200 ms	1756 KB	Output is partially correct : max_calls = 200

Subtask #2

42.6 / 60.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	1088 ms	1756 KB	Output is partially correct : max_calls = 200
2	Partially correct	1076 ms	1756 KB	Output is partially correct : max_calls = 200
3	Partially correct	1092 ms	1756 KB	Output is partially correct : max_calls = 200
4	Partially correct	1096 ms	1756 KB	Output is partially correct : max_calls = 200
5	Partially correct	1096 ms	1756 KB	Output is partially correct : max_calls = 200
6	Partially correct	1112 ms	1756 KB	Output is partially correct : max_calls = 200
7	Partially correct	1104 ms	1756 KB	Output is partially correct : max_calls = 200
8	Partially correct	1100 ms	1756 KB	Output is partially correct : max_calls = 200
9	Partially correct	1116 ms	1756 KB	Output is partially correct : max_calls = 200
10	Partially correct	1104 ms	1756 KB	Output is partially correct : max_calls = 200
11	Partially correct	312 ms	1756 KB	Output is partially correct : max_calls = 200
12	Partially correct	1104 ms	1756 KB	Output is partially correct : max_calls = 200
13	Partially correct	1120 ms	1756 KB	Output is partially correct : max_calls = 200
14	Partially correct	1124 ms	1756 KB	Output is partially correct : max_calls = 200
15	Partially correct	1132 ms	1756 KB	Output is partially correct : max_calls = 200
16	Partially correct	1140 ms	1756 KB	Output is partially correct : max_calls = 200
17	Partially correct	1132 ms	1756 KB	Output is partially correct : max_calls = 200
18	Partially correct	1140 ms	1756 KB	Output is partially correct : max_calls = 200
19	Partially correct	1156 ms	1756 KB	Output is partially correct : max_calls = 200
20	Partially correct	1156 ms	1756 KB	Output is partially correct : max_calls = 200
21	Partially correct	1152 ms	1756 KB	Output is partially correct : max_calls = 200
22	Partially correct	1164 ms	1756 KB	Output is partially correct : max_calls = 200
23	Partially correct	1160 ms	1756 KB	Output is partially correct : max_calls = 200