Submission #7100

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
7100	2014-07-24T14:15:44 Z	tncks0121	행성 탐사 (GA8_planet)	C++	96.2 / 100	712 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, 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

38.5 / 40.0

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

Subtask #2

57.7 / 60.0

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