oj.uz

Submission #13887

# Submission time Handle Problem Language Result Execution time Memory
13887 2015-04-09T08:42:26 Z gs14004 행성 탐사 (GA8_planet) C++14
98 / 100
 707 ms 1752 KB 
#include "planet.h"
#include <algorithm>
using namespace std;

const int EE = 2222;

void ainta() {
    for (int i=0; i<104; i++){
        paint(i,i);
    }
}

void sangsoo() {
    int xs = 0, xe = 0, fx = 0, ys = 0, ye = 72, fy = 0;
    for (int i=1; i <= 66; i++) {
        if(count_row(xe)){
            fx = 1;
        }
        if(!fx){
            xs = xe + 1;
            xe = xe + min(i,63) + 1;
        }
    }
    xe = min(xe,EE-1);
    for (int i=0; i<6; 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=73; i <= 97; i++) {
        if(count_col(ye)){
            fy = 1;
        }
        if(!fy){
            ys = ye + 1;
            ye = ye + i + 1;
        }
    }
    ye = min(ye,EE-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
39.2 / 40.0

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

Subtask #2
58.8 / 60.0

# Verdict Execution time Memory Grader output
1 Partially correct 619 ms 1752 KB Output is partially correct : max_calls = 104
2 Partially correct 623 ms 1752 KB Output is partially correct : max_calls = 104
3 Partially correct 632 ms 1752 KB Output is partially correct : max_calls = 104
4 Partially correct 630 ms 1752 KB Output is partially correct : max_calls = 104
5 Partially correct 635 ms 1752 KB Output is partially correct : max_calls = 104
6 Partially correct 641 ms 1752 KB Output is partially correct : max_calls = 104
7 Partially correct 645 ms 1752 KB Output is partially correct : max_calls = 104
8 Partially correct 647 ms 1752 KB Output is partially correct : max_calls = 104
9 Partially correct 654 ms 1752 KB Output is partially correct : max_calls = 104
10 Partially correct 656 ms 1752 KB Output is partially correct : max_calls = 104
11 Partially correct 196 ms 1752 KB Output is partially correct : max_calls = 104
12 Partially correct 667 ms 1752 KB Output is partially correct : max_calls = 104
13 Partially correct 676 ms 1752 KB Output is partially correct : max_calls = 104
14 Partially correct 678 ms 1752 KB Output is partially correct : max_calls = 104
15 Partially correct 680 ms 1752 KB Output is partially correct : max_calls = 104
16 Partially correct 682 ms 1752 KB Output is partially correct : max_calls = 104
17 Partially correct 687 ms 1752 KB Output is partially correct : max_calls = 104
18 Partially correct 687 ms 1752 KB Output is partially correct : max_calls = 104
19 Partially correct 688 ms 1752 KB Output is partially correct : max_calls = 104
20 Partially correct 703 ms 1752 KB Output is partially correct : max_calls = 104
21 Partially correct 700 ms 1752 KB Output is partially correct : max_calls = 104
22 Partially correct 702 ms 1752 KB Output is partially correct : max_calls = 104
23 Partially correct 707 ms 1752 KB Output is partially correct : max_calls = 104