oj.uz

Submission #131277

# Submission time Handle Problem Language Result Execution time Memory
131277 2019-07-16T23:21:49 Z dragonslayerit Hotter Colder (IOI10_hottercolder) C++14
53 / 100
 754 ms 8184 KB 
#include "grader.h"
#include <cstdio>

int HC(int N){
  //printf("HC(%d)\n",N);
  int low=1,high=N;
  Guess(low);
  while(true){
    //printf("[%d*,%d]\n",low,high);
    if(low==high) return low;
    int g=Guess(high);
    //printf("Guess => %d\n",g);
    if(g==0) return (low+high)/2;
    if(g>0){
      low=(low+high)/2+1;
    }else{
      high=(low+high-1)/2;
      Guess(high);
    }
    //printf("[%d,%d*]\n",low,high);
    if(low==high) return low;
    g=Guess(low);
    //printf("Guess => %d\n",g);
    if(g==0) return (low+high)/2;
    if(g<0){
      low=(low+high)/2+1;
      Guess(low);
    }else{
      high=(low+high-1)/2;
    }
  }
}

Subtask #1
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 26 ms 1276 KB Output is correct

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 25 ms 1324 KB Output is correct

Subtask #3
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 26 ms 1272 KB Output isn't correct

Subtask #4
3.0 / 25.0

# Verdict Execution time Memory Grader output
1 Partially correct 754 ms 8184 KB Output is partially correct - alpha = 0.107142857143