Submission #7218

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
7218	2014-07-28 08:15:17	ainta	행성 탐사 (GA8_planet)	C++98	97.40 / 100	708 ms	1756 KiB

planet

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#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++;
  }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 39 / 40
• Subtask 2: 58.4 / 60