Submission #7130

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
7130	2014-07-26T11:01:23 Z	ainta	행성 탐사 (GA8_planet)	C++	77.9 / 100	820 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 * 101) % 2222))break;
	}
	b = i;
	R = (N*N - i * 101) % 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

31.2 / 40.0

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

Subtask #2

46.7 / 60.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	708 ms	1756 KB	Output is partially correct : max_calls = 158
2	Partially correct	712 ms	1756 KB	Output is partially correct : max_calls = 158
3	Partially correct	724 ms	1756 KB	Output is partially correct : max_calls = 158
4	Partially correct	736 ms	1756 KB	Output is partially correct : max_calls = 158
5	Partially correct	740 ms	1756 KB	Output is partially correct : max_calls = 158
6	Partially correct	736 ms	1756 KB	Output is partially correct : max_calls = 158
7	Partially correct	752 ms	1756 KB	Output is partially correct : max_calls = 158
8	Partially correct	752 ms	1756 KB	Output is partially correct : max_calls = 158
9	Partially correct	744 ms	1756 KB	Output is partially correct : max_calls = 158
10	Partially correct	760 ms	1756 KB	Output is partially correct : max_calls = 158
11	Partially correct	224 ms	1756 KB	Output is partially correct : max_calls = 157
12	Partially correct	760 ms	1756 KB	Output is partially correct : max_calls = 158
13	Partially correct	760 ms	1756 KB	Output is partially correct : max_calls = 158
14	Partially correct	772 ms	1756 KB	Output is partially correct : max_calls = 158
15	Partially correct	772 ms	1756 KB	Output is partially correct : max_calls = 158
16	Partially correct	776 ms	1756 KB	Output is partially correct : max_calls = 158
17	Partially correct	788 ms	1756 KB	Output is partially correct : max_calls = 158
18	Partially correct	784 ms	1756 KB	Output is partially correct : max_calls = 158
19	Partially correct	800 ms	1756 KB	Output is partially correct : max_calls = 158
20	Partially correct	788 ms	1756 KB	Output is partially correct : max_calls = 158
21	Partially correct	820 ms	1756 KB	Output is partially correct : max_calls = 158
22	Partially correct	804 ms	1756 KB	Output is partially correct : max_calls = 158
23	Partially correct	804 ms	1756 KB	Output is partially correct : max_calls = 158