Submission #71541

# Submission time Handle Problem Language Result Execution time Memory
71541 2018-08-25T05:09:31 Z 윤교준(#2220) 행성 탐사 (GA8_planet) C++11
79.7 / 100
887 ms 1276 KB
#include "planet.h"
#include <bits/stdc++.h>
using namespace std;

inline int f(int i) {
	if(i < 0) return 2222+i;
	if(2222 <= i) return i-2222;
	return i;
}

void ainta() {
	for(int i = 0; i < 75; i++) paint(f(-i), 0);
	for(int i = 0; i < 75; i++) paint(0, f(-i));
}

void sangsoo() {
	int x = -1, y = -1;

	{
		int i = 0;
		for(int t;; i++) {
			t = count_row(f(i*(i+1)/2));
			if(t) break;
		}
		int s = i*(i+1)/2, e = s+i;
		for(int m; s < e;) {
			m = (s+e+1) >> 1; i++;
			if(count_row(f(m))) s = m;
			else e = m-1;
		}
		x = s;
		for(; i+2 <= 75; i++) count_row(0);
	}

	{
		int i = 0;
		for(int t;; i++) {
			t = count_col(f(i*(i+1)/2));
			if(t) break;
		}
		int s = i*(i+1)/2, e = s+i;
		for(int m; s < e;) {
			m = (s+e+1) >> 1; i++;
			if(count_col(f(m))) s = m;
			else e = m-1;
		}
		y = s;
	}

	report(f(x), f(y));
}
# Verdict Execution time Memory Grader output
1 Partially correct 85 ms 1144 KB Output is partially correct: max_calls = 150
2 Partially correct 70 ms 1144 KB Output is partially correct: max_calls = 150
3 Partially correct 71 ms 1204 KB Output is partially correct: max_calls = 150
4 Partially correct 72 ms 1204 KB Output is partially correct: max_calls = 150
5 Partially correct 77 ms 1256 KB Output is partially correct: max_calls = 150
6 Partially correct 72 ms 1256 KB Output is partially correct: max_calls = 150
7 Partially correct 85 ms 1256 KB Output is partially correct: max_calls = 150
8 Partially correct 83 ms 1256 KB Output is partially correct: max_calls = 150
9 Partially correct 92 ms 1256 KB Output is partially correct: max_calls = 150
10 Partially correct 80 ms 1256 KB Output is partially correct: max_calls = 150
11 Partially correct 94 ms 1256 KB Output is partially correct: max_calls = 150
12 Partially correct 73 ms 1264 KB Output is partially correct: max_calls = 150
13 Partially correct 82 ms 1264 KB Output is partially correct: max_calls = 150
14 Partially correct 76 ms 1276 KB Output is partially correct: max_calls = 150
15 Partially correct 79 ms 1276 KB Output is partially correct: max_calls = 150
16 Partially correct 93 ms 1276 KB Output is partially correct: max_calls = 150
17 Partially correct 75 ms 1276 KB Output is partially correct: max_calls = 150
18 Partially correct 78 ms 1276 KB Output is partially correct: max_calls = 150
19 Partially correct 92 ms 1276 KB Output is partially correct: max_calls = 150
20 Partially correct 176 ms 1276 KB Output is partially correct: max_calls = 150
# Verdict Execution time Memory Grader output
1 Partially correct 830 ms 1276 KB Output is partially correct: max_calls = 150
2 Partially correct 696 ms 1276 KB Output is partially correct: max_calls = 150
3 Partially correct 810 ms 1276 KB Output is partially correct: max_calls = 150
4 Partially correct 780 ms 1276 KB Output is partially correct: max_calls = 150
5 Partially correct 811 ms 1276 KB Output is partially correct: max_calls = 150
6 Partially correct 887 ms 1276 KB Output is partially correct: max_calls = 150
7 Partially correct 781 ms 1276 KB Output is partially correct: max_calls = 150
8 Partially correct 805 ms 1276 KB Output is partially correct: max_calls = 150
9 Partially correct 822 ms 1276 KB Output is partially correct: max_calls = 150
10 Partially correct 816 ms 1276 KB Output is partially correct: max_calls = 150
11 Partially correct 220 ms 1276 KB Output is partially correct: max_calls = 150
12 Partially correct 714 ms 1276 KB Output is partially correct: max_calls = 150
13 Partially correct 763 ms 1276 KB Output is partially correct: max_calls = 150
14 Partially correct 741 ms 1276 KB Output is partially correct: max_calls = 150
15 Partially correct 776 ms 1276 KB Output is partially correct: max_calls = 150
16 Partially correct 852 ms 1276 KB Output is partially correct: max_calls = 150
17 Partially correct 847 ms 1276 KB Output is partially correct: max_calls = 150
18 Partially correct 737 ms 1276 KB Output is partially correct: max_calls = 150
19 Partially correct 734 ms 1276 KB Output is partially correct: max_calls = 150
20 Partially correct 851 ms 1276 KB Output is partially correct: max_calls = 150
21 Partially correct 804 ms 1276 KB Output is partially correct: max_calls = 150
22 Partially correct 756 ms 1276 KB Output is partially correct: max_calls = 150
23 Partially correct 835 ms 1276 KB Output is partially correct: max_calls = 150