Submission #7100

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
7100	2014-07-24 14:15:44	tncks0121	행성 탐사 (GA8_planet)	C++98	96.20 / 100	712 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 < 100; i++) paint(i, i);
}
void sangsoo() {
  int r, c, g, k, t = 0, cnt = 0;
  for(c = 0, g = 1; ; c = (c + ++g) % N, ++t, ++cnt) {
    if(count_col(c) != 0) break;
  }
  for(k = 6; k >= 0; k--, ++t, ++cnt) {
    c = (c - (1<<k) + N) % N;
    if(!count_col(c)) c = (c + (1<<k) + N) % N;
  }
  for(r = 0, g = 1; ; r = (r + t + ++g) % N, ++cnt) {
    if(count_row(r) != 0) break;
  }
  for(k = 6; k >= 0; k--, ++cnt) {
    r = (r - (1<<k) + N) % N;
    if(!count_row(r)) r = (r + (1<<k) + N) % N;
  }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 38.5 / 40
• Subtask 2: 57.7 / 60