Submission #7210

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
7210	2014-07-28T07:06:48 Z	ainta	행성 탐사 (GA8_planet)	C++	85.7 / 100	700 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 i, x, y, B, E, M, R, a, b, cnt = 0, S = 0;
	for (i = 0;; i++){
		cnt++;
		S = S + cnt;
		if (S >= 2222)break;
		if (count_row(S))break;
	}
	R = S % 2222; E = R - 1, B = R - cnt - 1;
	if (B < 0)E += 2222, B += 2222;
	while (B <= E){
		M = (B + E) >> 1;
		if (count_row(M % 2222)){ R = M; E = M - 1; }
		else B = M + 1;
		cnt++;
	}
	x = R % 2222;
	S = 0;
	for (i = 0;; i++){
		cnt++;
		S = (S + cnt)%2222;
		if (count_col(S))break;
	}
	b = i;
	R = S; E = R - 1, B = R - cnt - 1;
	if (B < R - 100)B = R - 100;
	if (B < 0)E += 2222, B += 2222;
	while (B <= E){
		M = (B + E) >> 1;
		if (count_col(M % 2222)){ R = M; E = M - 1; }
		else B = M + 1;
	}
	y = R % 2222;
	report(x, y);
}

Subtask #1

34.3 / 40.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	60 ms	1756 KB	Output is partially correct : max_calls = 118
2	Partially correct	60 ms	1756 KB	Output is partially correct : max_calls = 112
3	Partially correct	60 ms	1756 KB	Output is partially correct : max_calls = 110
4	Partially correct	60 ms	1756 KB	Output is partially correct : max_calls = 106
5	Partially correct	56 ms	1756 KB	Output is partially correct : max_calls = 114
6	Partially correct	64 ms	1756 KB	Output is partially correct : max_calls = 124
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 = 105
9	Partially correct	60 ms	1756 KB	Output is partially correct : max_calls = 106
10	Partially correct	72 ms	1756 KB	Output is partially correct : max_calls = 117
11	Partially correct	64 ms	1756 KB	Output is partially correct : max_calls = 109
12	Partially correct	76 ms	1756 KB	Output is partially correct : max_calls = 123
13	Partially correct	64 ms	1756 KB	Output is partially correct : max_calls = 107
14	Partially correct	64 ms	1756 KB	Output is partially correct : max_calls = 106
15	Partially correct	64 ms	1756 KB	Output is partially correct : max_calls = 105
16	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 122
17	Partially correct	72 ms	1756 KB	Output is partially correct : max_calls = 124
18	Partially correct	64 ms	1756 KB	Output is partially correct : max_calls = 130
19	Partially correct	72 ms	1756 KB	Output is partially correct : max_calls = 122
20	Partially correct	160 ms	1756 KB	Output is partially correct : max_calls = 116

Subtask #2

51.4 / 60.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	596 ms	1756 KB	Output is partially correct : max_calls = 124
2	Partially correct	596 ms	1756 KB	Output is partially correct : max_calls = 130
3	Partially correct	600 ms	1756 KB	Output is partially correct : max_calls = 124
4	Partially correct	612 ms	1756 KB	Output is partially correct : max_calls = 130
5	Partially correct	620 ms	1756 KB	Output is partially correct : max_calls = 122
6	Partially correct	620 ms	1756 KB	Output is partially correct : max_calls = 124
7	Partially correct	624 ms	1756 KB	Output is partially correct : max_calls = 130
8	Partially correct	616 ms	1756 KB	Output is partially correct : max_calls = 130
9	Partially correct	636 ms	1756 KB	Output is partially correct : max_calls = 124
10	Partially correct	640 ms	1756 KB	Output is partially correct : max_calls = 130
11	Partially correct	196 ms	1756 KB	Output is partially correct : max_calls = 118
12	Partially correct	640 ms	1756 KB	Output is partially correct : max_calls = 130
13	Partially correct	640 ms	1756 KB	Output is partially correct : max_calls = 124
14	Partially correct	652 ms	1756 KB	Output is partially correct : max_calls = 130
15	Partially correct	648 ms	1756 KB	Output is partially correct : max_calls = 122
16	Partially correct	660 ms	1756 KB	Output is partially correct : max_calls = 124
17	Partially correct	664 ms	1756 KB	Output is partially correct : max_calls = 130
18	Partially correct	660 ms	1756 KB	Output is partially correct : max_calls = 130
19	Partially correct	680 ms	1756 KB	Output is partially correct : max_calls = 124
20	Partially correct	684 ms	1756 KB	Output is partially correct : max_calls = 130
21	Partially correct	692 ms	1756 KB	Output is partially correct : max_calls = 124
22	Partially correct	700 ms	1756 KB	Output is partially correct : max_calls = 130
23	Partially correct	688 ms	1756 KB	Output is partially correct : max_calls = 130