Submission #597540

#TimeUsernameProblemLanguageResultExecution timeMemory
597540sff_userHotter Colder (IOI10_hottercolder)C++17
25 / 100
606 ms13904 KiB
#include "grader.h"
#include <bits/stdc++.h>


#define ll long long
#define vi vector<int>
#define pb push_back

using namespace std;

int HC(int N){
   ll l = 1,r = N;
   int G = Guess(l);
   ll last = 2;
   while(l<=r){
      int K = Guess(last==1?l:r);
      if(last == 2){
         if(K==1){
            l = (l+r)/2+1;
            G = Guess(r);
            last = 1;
         }
         if(K==-1){
            r = (l+r)/2;
            G = Guess(l);
         }
         if(K==0){
            return (l+r)/2;
         }
      }
      else{
         if(K==1){
            r = (l+r)/2;
            G = Guess(l);
            last = 2;
         }
         if(K==-1){
            l = (l+r)/2+1;
            G = Guess(r);
         }
         if(K==0){
            return (l+r)/2;
         }
      }
   }
   return l;
}

Compilation message (stderr)

hottercolder.cpp: In function 'int HC(int)':
hottercolder.cpp:13:8: warning: variable 'G' set but not used [-Wunused-but-set-variable]
   13 |    int G = Guess(l);
      |        ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...