답안 #7140

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
7140	2014-07-26T12:10:14 Z	ainta	행성 탐사 (GA8_planet)	C++	64.3 / 100	768 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 = 5, S = 0;
	for (i = 0;; i++){
		cnt++;
		S = (S - cnt + 2222) % 2222;
		if (count_row(S % 2222))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) % 2222;
		if (count_col(S % 2222))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

25.7 / 40.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 270
2	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 203
3	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 235
4	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 278
5	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 216
6	Partially correct	64 ms	1756 KB	Output is partially correct : max_calls = 203
7	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 235
8	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 201
9	Partially correct	76 ms	1756 KB	Output is partially correct : max_calls = 270
10	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 203
11	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 235
12	Partially correct	72 ms	1756 KB	Output is partially correct : max_calls = 278
13	Partially correct	72 ms	1756 KB	Output is partially correct : max_calls = 215
14	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 203
15	Partially correct	72 ms	1756 KB	Output is partially correct : max_calls = 235
16	Partially correct	76 ms	1756 KB	Output is partially correct : max_calls = 204
17	Partially correct	72 ms	1756 KB	Output is partially correct : max_calls = 277
18	Partially correct	76 ms	1756 KB	Output is partially correct : max_calls = 202
19	Partially correct	76 ms	1756 KB	Output is partially correct : max_calls = 235
20	Partially correct	156 ms	1756 KB	Output is partially correct : max_calls = 202

Subtask #2

38.6 / 60.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	668 ms	1756 KB	Output is partially correct : max_calls = 278
2	Partially correct	672 ms	1756 KB	Output is partially correct : max_calls = 278
3	Partially correct	680 ms	1756 KB	Output is partially correct : max_calls = 278
4	Partially correct	688 ms	1756 KB	Output is partially correct : max_calls = 278
5	Partially correct	692 ms	1756 KB	Output is partially correct : max_calls = 278
6	Partially correct	688 ms	1756 KB	Output is partially correct : max_calls = 278
7	Partially correct	692 ms	1756 KB	Output is partially correct : max_calls = 277
8	Partially correct	704 ms	1756 KB	Output is partially correct : max_calls = 278
9	Partially correct	716 ms	1756 KB	Output is partially correct : max_calls = 277
10	Partially correct	712 ms	1756 KB	Output is partially correct : max_calls = 278
11	Partially correct	212 ms	1756 KB	Output is partially correct : max_calls = 243
12	Partially correct	716 ms	1756 KB	Output is partially correct : max_calls = 278
13	Partially correct	728 ms	1756 KB	Output is partially correct : max_calls = 278
14	Partially correct	732 ms	1756 KB	Output is partially correct : max_calls = 278
15	Partially correct	732 ms	1756 KB	Output is partially correct : max_calls = 278
16	Partially correct	752 ms	1756 KB	Output is partially correct : max_calls = 278
17	Partially correct	744 ms	1756 KB	Output is partially correct : max_calls = 277
18	Partially correct	744 ms	1756 KB	Output is partially correct : max_calls = 278
19	Partially correct	744 ms	1756 KB	Output is partially correct : max_calls = 277
20	Partially correct	752 ms	1756 KB	Output is partially correct : max_calls = 278
21	Partially correct	756 ms	1756 KB	Output is partially correct : max_calls = 278
22	Partially correct	760 ms	1756 KB	Output is partially correct : max_calls = 278
23	Partially correct	768 ms	1756 KB	Output is partially correct : max_calls = 278