Submission #13884

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
13884	2015-04-09T08:26:57 Z	gs14004	행성 탐사 (GA8_planet)	C++14	95.6 / 100	718 ms	1752 KB

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.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	63 ms	1752 KB	Output is partially correct : max_calls = 108
2	Partially correct	60 ms	1752 KB	Output is partially correct : max_calls = 108
3	Partially correct	61 ms	1752 KB	Output is partially correct : max_calls = 108
4	Partially correct	67 ms	1752 KB	Output is partially correct : max_calls = 108
5	Partially correct	64 ms	1752 KB	Output is partially correct : max_calls = 108
6	Partially correct	65 ms	1752 KB	Output is partially correct : max_calls = 108
7	Partially correct	61 ms	1752 KB	Output is partially correct : max_calls = 108
8	Partially correct	59 ms	1752 KB	Output is partially correct : max_calls = 108
9	Partially correct	66 ms	1752 KB	Output is partially correct : max_calls = 108
10	Partially correct	66 ms	1752 KB	Output is partially correct : max_calls = 108
11	Partially correct	67 ms	1752 KB	Output is partially correct : max_calls = 108
12	Partially correct	67 ms	1752 KB	Output is partially correct : max_calls = 108
13	Partially correct	69 ms	1752 KB	Output is partially correct : max_calls = 108
14	Partially correct	68 ms	1752 KB	Output is partially correct : max_calls = 108
15	Partially correct	68 ms	1752 KB	Output is partially correct : max_calls = 108
16	Partially correct	69 ms	1752 KB	Output is partially correct : max_calls = 108
17	Partially correct	70 ms	1752 KB	Output is partially correct : max_calls = 108
18	Partially correct	70 ms	1752 KB	Output is partially correct : max_calls = 108
19	Partially correct	71 ms	1752 KB	Output is partially correct : max_calls = 108
20	Partially correct	161 ms	1752 KB	Output is partially correct : max_calls = 108

Subtask #2

57.4 / 60.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	625 ms	1752 KB	Output is partially correct : max_calls = 108
2	Partially correct	626 ms	1752 KB	Output is partially correct : max_calls = 108
3	Partially correct	632 ms	1752 KB	Output is partially correct : max_calls = 108
4	Partially correct	633 ms	1752 KB	Output is partially correct : max_calls = 108
5	Partially correct	638 ms	1752 KB	Output is partially correct : max_calls = 108
6	Partially correct	642 ms	1752 KB	Output is partially correct : max_calls = 108
7	Partially correct	639 ms	1752 KB	Output is partially correct : max_calls = 108
8	Partially correct	653 ms	1752 KB	Output is partially correct : max_calls = 108
9	Partially correct	657 ms	1752 KB	Output is partially correct : max_calls = 108
10	Partially correct	658 ms	1752 KB	Output is partially correct : max_calls = 108
11	Partially correct	201 ms	1752 KB	Output is partially correct : max_calls = 108
12	Partially correct	668 ms	1752 KB	Output is partially correct : max_calls = 108
13	Partially correct	671 ms	1752 KB	Output is partially correct : max_calls = 108
14	Partially correct	685 ms	1752 KB	Output is partially correct : max_calls = 108
15	Partially correct	682 ms	1752 KB	Output is partially correct : max_calls = 108
16	Partially correct	688 ms	1752 KB	Output is partially correct : max_calls = 108
17	Partially correct	683 ms	1752 KB	Output is partially correct : max_calls = 108
18	Partially correct	690 ms	1752 KB	Output is partially correct : max_calls = 108
19	Partially correct	698 ms	1752 KB	Output is partially correct : max_calls = 108
20	Partially correct	697 ms	1752 KB	Output is partially correct : max_calls = 108
21	Partially correct	706 ms	1752 KB	Output is partially correct : max_calls = 108
22	Partially correct	709 ms	1752 KB	Output is partially correct : max_calls = 108
23	Partially correct	718 ms	1752 KB	Output is partially correct : max_calls = 108