Submission #7126

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
7126	2014-07-26T10:00:17 Z	ainta	행성 탐사 (GA8_planet)	C++	76.6 / 100	808 ms	1756 KB

planet

#include "planet.h"

#define N 2222

void ainta() {
	int i;
	for (i = 0; i <= 100; i++){
		paint(i*50%N, i*50%N);
	}
}

void sangsoo() {
	int i, x, y, B, E, M, R, a, b, cnt = 0, R2;
	for (i = 0;; i++){
		cnt++;
		if (count_row((N*N-i * 51) % 2222))break;
	}
	a = i;
	R = (N*N - i * 51) % 2222; B = 1, E = 100, R2 = 0;
	while (B <= E){
		M = (B + E) >> 1;
		if (count_row((R - M*50 + N*N)%N)){ R2 = M; B = M + 1; }
		else E = M - 1;
	}
	x = (R - R2 * 50 + N*N) % 2222;
	for (i = 0;; i++){
		cnt++;
		if (count_col((N*N - i * 51) % 2222))break;
	}
	b = i;
	R = (N*N - i * 51) % 2222; B = 1, E = 100, R2 = 0;
	while (B <= E){
		M = (B + E) >> 1;
		if (count_col((R - M * 50 + N*N) % N)){ R2 = M; B = M + 1; }
		else E = M - 1;
	}
	y = (R - R2 * 50 + N*N) % 2222;
	report(x, y);
}

Subtask #1

30.6 / 40.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	72 ms	1756 KB	Output is partially correct : max_calls = 160
2	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 161
3	Partially correct	72 ms	1756 KB	Output is partially correct : max_calls = 161
4	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 163
5	Partially correct	72 ms	1756 KB	Output is partially correct : max_calls = 163
6	Partially correct	72 ms	1756 KB	Output is partially correct : max_calls = 163
7	Partially correct	76 ms	1756 KB	Output is partially correct : max_calls = 160
8	Partially correct	72 ms	1756 KB	Output is partially correct : max_calls = 161
9	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 160
10	Partially correct	76 ms	1756 KB	Output is partially correct : max_calls = 164
11	Partially correct	76 ms	1756 KB	Output is partially correct : max_calls = 162
12	Partially correct	72 ms	1756 KB	Output is partially correct : max_calls = 162
13	Partially correct	76 ms	1756 KB	Output is partially correct : max_calls = 162
14	Partially correct	76 ms	1756 KB	Output is partially correct : max_calls = 161
15	Partially correct	76 ms	1756 KB	Output is partially correct : max_calls = 161
16	Partially correct	76 ms	1756 KB	Output is partially correct : max_calls = 161
17	Partially correct	76 ms	1756 KB	Output is partially correct : max_calls = 161
18	Partially correct	80 ms	1756 KB	Output is partially correct : max_calls = 163
19	Partially correct	80 ms	1756 KB	Output is partially correct : max_calls = 161
20	Partially correct	164 ms	1756 KB	Output is partially correct : max_calls = 161

Subtask #2

46.0 / 60.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	712 ms	1756 KB	Output is partially correct : max_calls = 164
2	Partially correct	716 ms	1756 KB	Output is partially correct : max_calls = 163
3	Partially correct	716 ms	1756 KB	Output is partially correct : max_calls = 164
4	Partially correct	724 ms	1756 KB	Output is partially correct : max_calls = 163
5	Partially correct	720 ms	1756 KB	Output is partially correct : max_calls = 163
6	Partially correct	724 ms	1756 KB	Output is partially correct : max_calls = 163
7	Partially correct	740 ms	1756 KB	Output is partially correct : max_calls = 163
8	Partially correct	748 ms	1756 KB	Output is partially correct : max_calls = 164
9	Partially correct	744 ms	1756 KB	Output is partially correct : max_calls = 163
10	Partially correct	752 ms	1756 KB	Output is partially correct : max_calls = 164
11	Partially correct	224 ms	1756 KB	Output is partially correct : max_calls = 163
12	Partially correct	768 ms	1756 KB	Output is partially correct : max_calls = 163
13	Partially correct	772 ms	1756 KB	Output is partially correct : max_calls = 164
14	Partially correct	772 ms	1756 KB	Output is partially correct : max_calls = 164
15	Partially correct	768 ms	1756 KB	Output is partially correct : max_calls = 163
16	Partially correct	772 ms	1756 KB	Output is partially correct : max_calls = 164
17	Partially correct	788 ms	1756 KB	Output is partially correct : max_calls = 163
18	Partially correct	792 ms	1756 KB	Output is partially correct : max_calls = 164
19	Partially correct	792 ms	1756 KB	Output is partially correct : max_calls = 163
20	Partially correct	792 ms	1756 KB	Output is partially correct : max_calls = 163
21	Partially correct	800 ms	1756 KB	Output is partially correct : max_calls = 163
22	Partially correct	792 ms	1756 KB	Output is partially correct : max_calls = 164
23	Partially correct	808 ms	1756 KB	Output is partially correct : max_calls = 164