제출 #7218

#제출 시각아이디문제언어결과실행 시간메모리
7218ainta행성 탐사 (GA8_planet)C++98
97.40 / 100
708 ms1756 KiB
#include "planet.h"

#define N 2222

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

void sangsoo() {
	int i, x, y, B, E, M, R, a, b, cnt = 0, S = 0;
	for (i = 0;; i++){
		cnt++;
		S = S + cnt;
		if (S >= 2222){
			cnt--;
			break;
		}
		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;
	S = 0;
	for (i = 0;; i++){
		cnt++;
		S = S + cnt;
		if (S >= 2222){
			cnt--;
			break;
		}
		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);
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...