Submission #7144

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
7144	2014-07-26T12:19:47 Z	ainta	행성 탐사 (GA8_planet)	C++	58.5 / 100	980 ms	1756 KB

planet

#include "planet.h"
#include<algorithm>
#include<stdlib.h>
using namespace std;

#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 = rand() % 2222;
		if (count_row(S))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;
	for (i = 0;; i++){
		cnt++;
		S = rand() % 2222;
		if (count_col(S))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

23.9 / 40.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	88 ms	1756 KB	Output is partially correct : max_calls = 357
2	Partially correct	84 ms	1756 KB	Output is partially correct : max_calls = 375
3	Partially correct	88 ms	1756 KB	Output is partially correct : max_calls = 327
4	Partially correct	84 ms	1756 KB	Output is partially correct : max_calls = 322
5	Partially correct	92 ms	1756 KB	Output is partially correct : max_calls = 375
6	Partially correct	88 ms	1756 KB	Output is partially correct : max_calls = 332
7	Partially correct	88 ms	1756 KB	Output is partially correct : max_calls = 396
8	Partially correct	96 ms	1756 KB	Output is partially correct : max_calls = 336
9	Partially correct	88 ms	1756 KB	Output is partially correct : max_calls = 336
10	Partially correct	84 ms	1756 KB	Output is partially correct : max_calls = 366
11	Partially correct	88 ms	1756 KB	Output is partially correct : max_calls = 356
12	Partially correct	88 ms	1756 KB	Output is partially correct : max_calls = 326
13	Partially correct	92 ms	1756 KB	Output is partially correct : max_calls = 332
14	Partially correct	92 ms	1756 KB	Output is partially correct : max_calls = 389
15	Partially correct	92 ms	1756 KB	Output is partially correct : max_calls = 389
16	Partially correct	92 ms	1756 KB	Output is partially correct : max_calls = 348
17	Partially correct	92 ms	1756 KB	Output is partially correct : max_calls = 320
18	Partially correct	92 ms	1756 KB	Output is partially correct : max_calls = 359
19	Partially correct	92 ms	1756 KB	Output is partially correct : max_calls = 388
20	Partially correct	180 ms	1756 KB	Output is partially correct : max_calls = 344

Subtask #2

34.6 / 60.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	900 ms	1756 KB	Output is partially correct : max_calls = 392
2	Partially correct	980 ms	1756 KB	Output is partially correct : max_calls = 375
3	Partially correct	876 ms	1756 KB	Output is partially correct : max_calls = 463
4	Partially correct	868 ms	1756 KB	Output is partially correct : max_calls = 403
5	Partially correct	872 ms	1756 KB	Output is partially correct : max_calls = 444
6	Partially correct	880 ms	1756 KB	Output is partially correct : max_calls = 494
7	Partially correct	888 ms	1756 KB	Output is partially correct : max_calls = 399
8	Partially correct	880 ms	1756 KB	Output is partially correct : max_calls = 382
9	Partially correct	888 ms	1756 KB	Output is partially correct : max_calls = 417
10	Partially correct	904 ms	1756 KB	Output is partially correct : max_calls = 425
11	Partially correct	260 ms	1756 KB	Output is partially correct : max_calls = 384
12	Partially correct	904 ms	1756 KB	Output is partially correct : max_calls = 370
13	Partially correct	944 ms	1756 KB	Output is partially correct : max_calls = 448
14	Partially correct	940 ms	1756 KB	Output is partially correct : max_calls = 450
15	Partially correct	936 ms	1756 KB	Output is partially correct : max_calls = 387
16	Partially correct	936 ms	1756 KB	Output is partially correct : max_calls = 425
17	Partially correct	928 ms	1756 KB	Output is partially correct : max_calls = 391
18	Partially correct	932 ms	1756 KB	Output is partially correct : max_calls = 401
19	Partially correct	936 ms	1756 KB	Output is partially correct : max_calls = 401
20	Partially correct	936 ms	1756 KB	Output is partially correct : max_calls = 406
21	Partially correct	948 ms	1756 KB	Output is partially correct : max_calls = 412
22	Partially correct	960 ms	1756 KB	Output is partially correct : max_calls = 383
23	Partially correct	960 ms	1756 KB	Output is partially correct : max_calls = 390