oj.uz

Submission #1012550

# Submission time Handle Problem Language Result Execution time Memory
1012550 2024-07-02T10:31:20 Z bachhoangxuan Hotter Colder (IOI10_hottercolder) C++17
76.7241 / 100
 355 ms 24396 KB 
#include "grader.h"
#include<bits/stdc++.h>
//using namespace std;

int HC(int N){
   int l=1,r=N;
   while(l<r){
        if(l+1==r){
            Guess(l);
            if(Guess(r)==1) return r;
            else return l;
        }
        int m=(l+r)>>1;
        Guess(m-1);
        int k=Guess(m+1);
        if(k==0) return m;
        else if(k==1) l=m+1;
        else r=m-1;
   }
   return l;
}

Subtask #1
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 14 ms 6748 KB Output is correct

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 14 ms 6748 KB Output is correct

Subtask #3
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 12 ms 6744 KB Output is correct

Subtask #4
1.72413793 / 25.0

# Verdict Execution time Memory Grader output
1 Partially correct 355 ms 24396 KB Output is partially correct - alpha = 0.068965517241