Submission #241569

#	Time	Username	Problem	Language	Result	Execution time	Memory
241569		davi_bart	Hotter Colder (IOI10_hottercolder)	C++14	53 / 100	713 ms	8160 KiB

hottercolder

#pragma GCC optimize("O3")
#include <bits/stdc++.h>
#include "grader.h"
using namespace std;
#define ll long long
//#define int ll
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
int ans(int a,int b,int pos){
  if(b<a)return 0;
  if(a==b)return a;
  if(pos==a){
    int x=Guess(b);
    if(x==0)return (a+b)/2;
    if(x==-1)return ans(a,(a+b-1)/2,b);
    return ans((a+b+1)/2,b,b);
  }
  if(pos==b){
    int k=Guess(a);
    if(k==0)return (a+b)/2;
    if(k==1)return ans(a,(a+b)/2,a);
    return ans((a+b+1)/2,b,a);
  }
  int k=Guess(a);
  int x=Guess(b);
  if(x==0)return (a+b)/2;
  if(x==-1)return ans(a,(a+b-1)/2,b);
  return ans((a+b+1)/2,b,b);
}
int HC(int N){
   return ans(1,N,-1);
}

Compilation message (stderr)

hottercolder.cpp: In function 'int ans(int, int, int)':
hottercolder.cpp:23:7: warning: unused variable 'k' [-Wunused-variable]
   int k=Guess(a);
       ^

• Subtask 1: 25 / 25
• Subtask 2: 25 / 25
• Subtask 3: 0 / 25
• Subtask 4: 3 / 25