oj.uz

Submission #7116

# Submission time Handle Problem Language Result Execution time Memory
7116 2014-07-26T08:59:54 Z ainta 행성 탐사 (GA8_planet) C++
84 / 100
 712 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;
	for (i = 0;; i++){
		cnt++;
		if (count_row(i * 50 % 2222))break;
	}
	a = i;
	for (i = 0;; i++){
		cnt++;
		if (count_col(i * 80 % 2222))break;
	}
	b = i;
	R = a * 50; 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 * 80; 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
33.6 / 40.0

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

Subtask #2
50.4 / 60.0

# Verdict Execution time Memory Grader output
1 Partially correct 616 ms 1756 KB Output is partially correct : max_calls = 135
2 Partially correct 636 ms 1756 KB Output is partially correct : max_calls = 135
3 Partially correct 636 ms 1756 KB Output is partially correct : max_calls = 135
4 Partially correct 644 ms 1756 KB Output is partially correct : max_calls = 135
5 Partially correct 648 ms 1756 KB Output is partially correct : max_calls = 135
6 Partially correct 644 ms 1756 KB Output is partially correct : max_calls = 135
7 Partially correct 652 ms 1756 KB Output is partially correct : max_calls = 135
8 Partially correct 660 ms 1756 KB Output is partially correct : max_calls = 135
9 Partially correct 652 ms 1756 KB Output is partially correct : max_calls = 135
10 Partially correct 668 ms 1756 KB Output is partially correct : max_calls = 135
11 Partially correct 204 ms 1756 KB Output is partially correct : max_calls = 134
12 Partially correct 664 ms 1756 KB Output is partially correct : max_calls = 135
13 Partially correct 684 ms 1756 KB Output is partially correct : max_calls = 135
14 Partially correct 680 ms 1756 KB Output is partially correct : max_calls = 135
15 Partially correct 688 ms 1756 KB Output is partially correct : max_calls = 135
16 Partially correct 684 ms 1756 KB Output is partially correct : max_calls = 135
17 Partially correct 692 ms 1756 KB Output is partially correct : max_calls = 135
18 Partially correct 684 ms 1756 KB Output is partially correct : max_calls = 135
19 Partially correct 688 ms 1756 KB Output is partially correct : max_calls = 135
20 Partially correct 696 ms 1756 KB Output is partially correct : max_calls = 135
21 Partially correct 712 ms 1756 KB Output is partially correct : max_calls = 135
22 Partially correct 708 ms 1756 KB Output is partially correct : max_calls = 135
23 Partially correct 704 ms 1756 KB Output is partially correct : max_calls = 135