Submission #7118

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
7118	2014-07-26T09:01:29 Z	ainta	행성 탐사 (GA8_planet)	C++	81.5 / 100	728 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;
	for (i = 0;; i++){
		cnt++;
		if (count_row(i * 80 % 2222))break;
	}
	a = i;
	for (i = 0;; i++){
		cnt++;
		if (count_col(i * 100 % 2222))break;
	}
	b = i;
	R = a * 80; E = R - 1, B = R - a - 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;
	}
	x = R % 2222;
	R = b * 100; E = R - 1, B = R - a - b - 1;
	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

32.6 / 40.0

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

Subtask #2

48.9 / 60.0

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