Submission #13884

#	Time	Username	Problem	Language	Result	Execution time	Memory
13884		gs14004	행성 탐사 (GA8_planet)	C++14	95.60 / 100	718 ms	1752 KiB

planet

#include "planet.h"
#include <algorithm>
using namespace std;

const int EE = 2222;

void ainta() {
    for (int i=0; i<94; i++){
        paint(i,i);
    }
    for (int i=0; i<14; i++) {
        paint(0,0); // ignore step 2.
    }
}

void sangsoo() {
    int xs = 0, xe = 0, fx = 0, ys = 0, ye = 1, fy = 0;
    for (int i=1; i <= 93; i+=2) {
        if(count_row(xe)){
            fx = 1;
        }
        if(!fx){
            xs = xe + 1;
            xe = xe + i + 1;
        }
        if(count_col(ye)){
            fy = 1;
        }
        if(!fy){
            ys = ye + 1;
            ye = ye + i + 2;
        }
    }
    xe = min(xe,EE-1);
    ye = min(ye,EE-1);
    for (int i=0; i<7; i++) {
        if(xs == xe){
            count_row(69);
            continue;
        }
        int m = (xs + xe) / 2;
        if(count_row(m)) xe = m;
        else xs = m+1;
    }
    for (int i=0; i<7; i++) {
        if(ys == ye){
            count_row(69);
            continue;
        }
        int m = (ys + ye) / 2;
        if(count_col(m)) ye = m;
        else ys = m+1;
    }
    report(xs,ys);
}

• Subtask 1: 38.2 / 40
• Subtask 2: 57.4 / 60