Submission #7145

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
7145	2014-07-26T12:20:00 Z	ainta	행성 탐사 (GA8_planet)	C++	65 / 100	1340 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() {
	srand(2);
	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

26.0 / 40.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	124 ms	1756 KB	Output is partially correct : max_calls = 252
2	Partially correct	124 ms	1756 KB	Output is partially correct : max_calls = 252
3	Partially correct	120 ms	1756 KB	Output is partially correct : max_calls = 252
4	Partially correct	120 ms	1756 KB	Output is partially correct : max_calls = 248
5	Partially correct	124 ms	1756 KB	Output is partially correct : max_calls = 267
6	Partially correct	124 ms	1756 KB	Output is partially correct : max_calls = 267
7	Partially correct	124 ms	1756 KB	Output is partially correct : max_calls = 267
8	Partially correct	128 ms	1756 KB	Output is partially correct : max_calls = 267
9	Partially correct	124 ms	1756 KB	Output is partially correct : max_calls = 252
10	Partially correct	124 ms	1756 KB	Output is partially correct : max_calls = 251
11	Partially correct	128 ms	1756 KB	Output is partially correct : max_calls = 251
12	Partially correct	128 ms	1756 KB	Output is partially correct : max_calls = 247
13	Partially correct	132 ms	1756 KB	Output is partially correct : max_calls = 266
14	Partially correct	128 ms	1756 KB	Output is partially correct : max_calls = 267
15	Partially correct	128 ms	1756 KB	Output is partially correct : max_calls = 267
16	Partially correct	128 ms	1756 KB	Output is partially correct : max_calls = 267
17	Partially correct	132 ms	1756 KB	Output is partially correct : max_calls = 252
18	Partially correct	128 ms	1756 KB	Output is partially correct : max_calls = 252
19	Partially correct	132 ms	1756 KB	Output is partially correct : max_calls = 247
20	Partially correct	212 ms	1756 KB	Output is partially correct : max_calls = 267

Subtask #2

39.0 / 60.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	1244 ms	1756 KB	Output is partially correct : max_calls = 267
2	Partially correct	1240 ms	1756 KB	Output is partially correct : max_calls = 267
3	Partially correct	1236 ms	1756 KB	Output is partially correct : max_calls = 267
4	Partially correct	1252 ms	1756 KB	Output is partially correct : max_calls = 267
5	Partially correct	1248 ms	1756 KB	Output is partially correct : max_calls = 268
6	Partially correct	1264 ms	1756 KB	Output is partially correct : max_calls = 268
7	Partially correct	1264 ms	1756 KB	Output is partially correct : max_calls = 268
8	Partially correct	1260 ms	1756 KB	Output is partially correct : max_calls = 268
9	Partially correct	1276 ms	1756 KB	Output is partially correct : max_calls = 268
10	Partially correct	1280 ms	1756 KB	Output is partially correct : max_calls = 268
11	Partially correct	352 ms	1756 KB	Output is partially correct : max_calls = 252
12	Partially correct	1280 ms	1756 KB	Output is partially correct : max_calls = 268
13	Partially correct	1328 ms	1756 KB	Output is partially correct : max_calls = 267
14	Partially correct	1312 ms	1756 KB	Output is partially correct : max_calls = 267
15	Partially correct	1308 ms	1756 KB	Output is partially correct : max_calls = 268
16	Partially correct	1292 ms	1756 KB	Output is partially correct : max_calls = 268
17	Partially correct	1300 ms	1756 KB	Output is partially correct : max_calls = 268
18	Partially correct	1308 ms	1756 KB	Output is partially correct : max_calls = 268
19	Partially correct	1304 ms	1756 KB	Output is partially correct : max_calls = 268
20	Partially correct	1312 ms	1756 KB	Output is partially correct : max_calls = 268
21	Partially correct	1340 ms	1756 KB	Output is partially correct : max_calls = 268
22	Partially correct	1332 ms	1756 KB	Output is partially correct : max_calls = 268
23	Partially correct	1332 ms	1756 KB	Output is partially correct : max_calls = 268