답안 #71541

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
71541	2018-08-25T05:09:31 Z	윤교준(#2220)	행성 탐사 (GA8_planet)	C++11	79.7 / 100	887 ms	1276 KB

planet

#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));
}

Subtask #1

31.9 / 40.0

#	결과	실행 시간	메모리	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

Subtask #2

47.8 / 60.0

#	결과	실행 시간	메모리	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