| # | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 71519 | admin | 행성 탐사 (GA8_planet) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "planet.h"
#define N 2222
void ainta() {
int i;
for(i = 0; i < 200; 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;
}