제출 #13872

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
13872		gs14004	행성 탐사 (GA8_planet)	C++14	74.10 / 100	1045 ms	1752 KiB

planet

#include "planet.h"

const int EE = 2222;

void ainta() {
    for (int i=0; i<34; i++) {
        paint(i,0); // step 1.
    }
    for (int i=0; i<34; i++) {
        paint(0,i); // step 1.
    }
    for (int i=0; i<6 + 66 - 34; i++) {
        paint(0,0); // ignore step 2.
    }
    for (int i=0; i<6 + 66; i++) {
        paint(0,0); // ignore step 2.
    }
}

void sangsoo() {
    for(int i=0; i<34; i++){
        count_row(42); // ignore step 1.
    }
    int posx = 0;
    for (int i=0; i<66; i++) {
        if(count_row(i * 34 % EE)) posx = 34 * i % EE; // step 2.
    }
    int s = 0, e = 33;
    for(int i=0; i<6; i++){
        if(s == e){
            count_row(42);
            continue;
        }
        int m = (s+e+1) / 2;
        int new_pos = (posx + EE - m) % EE;
        if(count_row(new_pos)) s = m;
        else e = m-1;
    }
    posx = (posx + EE - s) % EE;
    int posy = 0;
    for (int i=0; i<66; i++) {
        if(count_col(34 * i % EE)) posy = 34 * i % EE; // step 2.
    }
    s = 0, e = 33;
    for(int i=0; i<6; i++){
        if(s == e){
            count_row(42);
            continue;
        }
        int m = (s+e+1) / 2;
        int new_pos = (posy + EE - m) % EE;
        if(count_col(new_pos)) s = m;
        else e = m-1;
    }
    posy = (posy + EE - s) % EE;
    report(posx,posy);
}

• Subtask 1: 29.6 / 40
• Subtask 2: 44.5 / 60