Submission #754534

#TimeUsernameProblemLanguageResultExecution timeMemory
754534ValiAntonieHotter Colder (IOI10_hottercolder)C++14
50 / 100
509 ms8132 KiB
#include "grader.h" #include<bits/stdc++.h> using namespace std; int Guess (int x); int HC(int N){ int st=1,dr=N; Guess(st); int a = Guess(dr); int prev = -1; while(st!=dr){ int mij = (st+ dr) >> 1; if(a==-1){ dr= mij; if(st != dr){ Guess(st); a = Guess(dr); prev = 0; } } else if(a==1){//close to l st = mij + 1; if(st != dr){ if(prev == 0){ a = Guess(st); a = -a; prev = 1; } else{ Guess(st); a= Guess(dr); prev = 0; } } } else return mij; } return st; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...