oj.uz

답안 #13884

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
13884 2015-04-09T08:26:57 Z gs14004 행성 탐사 (GA8_planet) C++14
95.6 / 100
 718 ms 1752 KB 
#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

# 결과 실행 시간 메모리 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

# 결과 실행 시간 메모리 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