Submission #7141

# Submission time Handle Problem Language Result Execution time Memory
7141 2014-07-26T12:11:25 Z ainta 행성 탐사 (GA8_planet) C++
73.4 / 100
768 ms 1756 KB
#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 + 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);
}
# Verdict Execution time Memory Grader output
1 Partially correct 64 ms 1756 KB Output is partially correct : max_calls = 160
2 Partially correct 64 ms 1756 KB Output is partially correct : max_calls = 169
3 Partially correct 64 ms 1756 KB Output is partially correct : max_calls = 169
4 Partially correct 68 ms 1756 KB Output is partially correct : max_calls = 169
5 Partially correct 68 ms 1756 KB Output is partially correct : max_calls = 169
6 Partially correct 68 ms 1756 KB Output is partially correct : max_calls = 145
7 Partially correct 68 ms 1756 KB Output is partially correct : max_calls = 174
8 Partially correct 68 ms 1756 KB Output is partially correct : max_calls = 154
9 Partially correct 72 ms 1756 KB Output is partially correct : max_calls = 160
10 Partially correct 68 ms 1756 KB Output is partially correct : max_calls = 169
11 Partially correct 68 ms 1756 KB Output is partially correct : max_calls = 169
12 Partially correct 68 ms 1756 KB Output is partially correct : max_calls = 169
13 Partially correct 72 ms 1756 KB Output is partially correct : max_calls = 168
14 Partially correct 72 ms 1756 KB Output is partially correct : max_calls = 145
15 Partially correct 72 ms 1756 KB Output is partially correct : max_calls = 175
16 Partially correct 68 ms 1756 KB Output is partially correct : max_calls = 155
17 Partially correct 72 ms 1756 KB Output is partially correct : max_calls = 169
18 Partially correct 72 ms 1756 KB Output is partially correct : max_calls = 169
19 Partially correct 72 ms 1756 KB Output is partially correct : max_calls = 169
20 Partially correct 160 ms 1756 KB Output is partially correct : max_calls = 155
# Verdict Execution time Memory Grader output
1 Partially correct 664 ms 1756 KB Output is partially correct : max_calls = 174
2 Partially correct 672 ms 1756 KB Output is partially correct : max_calls = 175
3 Partially correct 672 ms 1756 KB Output is partially correct : max_calls = 175
4 Partially correct 684 ms 1756 KB Output is partially correct : max_calls = 175
5 Partially correct 680 ms 1756 KB Output is partially correct : max_calls = 175
6 Partially correct 696 ms 1756 KB Output is partially correct : max_calls = 174
7 Partially correct 692 ms 1756 KB Output is partially correct : max_calls = 175
8 Partially correct 692 ms 1756 KB Output is partially correct : max_calls = 175
9 Partially correct 704 ms 1756 KB Output is partially correct : max_calls = 169
10 Partially correct 700 ms 1756 KB Output is partially correct : max_calls = 169
11 Partially correct 212 ms 1756 KB Output is partially correct : max_calls = 169
12 Partially correct 732 ms 1756 KB Output is partially correct : max_calls = 169
13 Partially correct 724 ms 1756 KB Output is partially correct : max_calls = 169
14 Partially correct 720 ms 1756 KB Output is partially correct : max_calls = 186
15 Partially correct 728 ms 1756 KB Output is partially correct : max_calls = 187
16 Partially correct 732 ms 1756 KB Output is partially correct : max_calls = 187
17 Partially correct 736 ms 1756 KB Output is partially correct : max_calls = 187
18 Partially correct 736 ms 1756 KB Output is partially correct : max_calls = 187
19 Partially correct 768 ms 1756 KB Output is partially correct : max_calls = 186
20 Partially correct 752 ms 1756 KB Output is partially correct : max_calls = 187
21 Partially correct 760 ms 1756 KB Output is partially correct : max_calls = 174
22 Partially correct 752 ms 1756 KB Output is partially correct : max_calls = 175
23 Partially correct 760 ms 1756 KB Output is partially correct : max_calls = 175