답안 #71617

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
71617 2018-08-25T08:42:57 Z 윤교준(#2220) 행성 탐사 (GA8_planet) C++11
96.8 / 100
1263 ms 1360 KB
#include "planet.h"
#include <bits/stdc++.h>
using namespace std;
int rd(int s, int e) { return rand() % (e-s+1) + s; }

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 < 104; i++) paint(f(-i), f(-i));
}

void sangsoo() {
	srand(time(0));
	int dx = rd(0, 2221), dy = rd(0, 2221);
	int x = -1, y = -1, ll = -1;

	{
		int i = 0;
		for(int t;; i++) {
			t = count_row(f(i*(i+1)/2 + dx));
			if(t) break;
		}
		int s = i*(i+1)/2 + dx, 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;
		ll = i+1;
	}

	{
		int i = 0, idx = dy;
		for(int t;; i++) {
			t = (dy+2222 <= idx) ? 1 : count_col(f(idx));
			if(t) break;
			idx += ll+i+1;
		}
		int s = idx, e = idx+ll+i;
		for(int m; s < e;) {
			m = (s+e+1) >> 1;
			if(count_col(f(m))) s = m;
			else e = m-1;
		}
		y = s;
	}

	report(f(x), f(y));
}
# 결과 실행 시간 메모리 Grader output
1 Partially correct 117 ms 1020 KB Output is partially correct: max_calls = 106
2 Partially correct 97 ms 1116 KB Output is partially correct: max_calls = 106
3 Partially correct 100 ms 1116 KB Output is partially correct: max_calls = 106
4 Partially correct 109 ms 1116 KB Output is partially correct: max_calls = 106
5 Partially correct 104 ms 1116 KB Output is partially correct: max_calls = 106
6 Partially correct 103 ms 1116 KB Output is partially correct: max_calls = 106
7 Partially correct 124 ms 1116 KB Output is partially correct: max_calls = 106
8 Partially correct 131 ms 1176 KB Output is partially correct: max_calls = 106
9 Partially correct 129 ms 1176 KB Output is partially correct: max_calls = 106
10 Partially correct 122 ms 1176 KB Output is partially correct: max_calls = 106
11 Partially correct 136 ms 1184 KB Output is partially correct: max_calls = 106
12 Partially correct 108 ms 1184 KB Output is partially correct: max_calls = 106
13 Partially correct 120 ms 1184 KB Output is partially correct: max_calls = 106
14 Partially correct 114 ms 1360 KB Output is partially correct: max_calls = 106
15 Partially correct 119 ms 1360 KB Output is partially correct: max_calls = 106
16 Partially correct 121 ms 1360 KB Output is partially correct: max_calls = 106
17 Partially correct 120 ms 1360 KB Output is partially correct: max_calls = 106
18 Partially correct 126 ms 1360 KB Output is partially correct: max_calls = 106
19 Partially correct 131 ms 1360 KB Output is partially correct: max_calls = 106
20 Partially correct 191 ms 1360 KB Output is partially correct: max_calls = 106
# 결과 실행 시간 메모리 Grader output
1 Partially correct 1047 ms 1360 KB Output is partially correct: max_calls = 106
2 Partially correct 1069 ms 1360 KB Output is partially correct: max_calls = 106
3 Partially correct 1034 ms 1360 KB Output is partially correct: max_calls = 106
4 Partially correct 1025 ms 1360 KB Output is partially correct: max_calls = 106
5 Partially correct 1172 ms 1360 KB Output is partially correct: max_calls = 106
6 Partially correct 1068 ms 1360 KB Output is partially correct: max_calls = 106
7 Partially correct 1018 ms 1360 KB Output is partially correct: max_calls = 106
8 Partially correct 1123 ms 1360 KB Output is partially correct: max_calls = 106
9 Partially correct 1172 ms 1360 KB Output is partially correct: max_calls = 106
10 Partially correct 1086 ms 1360 KB Output is partially correct: max_calls = 106
11 Partially correct 299 ms 1360 KB Output is partially correct: max_calls = 106
12 Partially correct 1177 ms 1360 KB Output is partially correct: max_calls = 106
13 Partially correct 1263 ms 1360 KB Output is partially correct: max_calls = 106
14 Partially correct 1174 ms 1360 KB Output is partially correct: max_calls = 106
15 Partially correct 1108 ms 1360 KB Output is partially correct: max_calls = 106
16 Partially correct 1137 ms 1360 KB Output is partially correct: max_calls = 106
17 Partially correct 1231 ms 1360 KB Output is partially correct: max_calls = 106
18 Partially correct 1262 ms 1360 KB Output is partially correct: max_calls = 106
19 Partially correct 1133 ms 1360 KB Output is partially correct: max_calls = 106
20 Partially correct 1147 ms 1360 KB Output is partially correct: max_calls = 106
21 Partially correct 1087 ms 1360 KB Output is partially correct: max_calls = 106
22 Partially correct 1204 ms 1360 KB Output is partially correct: max_calls = 106
23 Partially correct 1149 ms 1360 KB Output is partially correct: max_calls = 106