oj.uz

답안 #265131

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
265131 2020-08-14T13:20:29 Z Toirov_Sadi Hotter Colder (IOI10_hottercolder) C++17
50 / 100
 876 ms 24668 KB 
#include<bits/stdc++.h>
#include "grader.h"
 
using namespace std;
 
int rec(int l, int r, int last){
    if(l == r) return l;
    int m = (l + r) / 2;
    if(m == last && m > l) m --;
    else if(m == last) m ++;
 
    int x = Guess(m);
    if(x == 0){
        return (m + last) / 2;
    }
    if(x == 1){
        if(m < last) return rec(l, (m + last) / 2, m);
        else return rec((m + last + 1) / 2, r, m);
    }
    if(x == -1){
        if(m < last) return rec((m + last + 1) / 2, r, m);
        else return rec(l, (last + m) / 2, m);
    }
}
int HC(int N){
    if(N == 1) return 1;
    Guess(N / 2);
    return rec(1, N, N / 2);
}

Compilation message

hottercolder.cpp: In function 'int rec(int, int, int)':
hottercolder.cpp:24:1: warning: control reaches end of non-void function [-Wreturn-type]
   24 | }
      | ^

Subtask #1
25.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Correct 27 ms 1280 KB Output is correct

Subtask #2
25.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Correct 28 ms 1364 KB Output is correct

Subtask #3
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 27 ms 1280 KB Output isn't correct

Subtask #4
0.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 876 ms 24668 KB Output isn't correct - alpha = 0.000000000000