제출 #598641

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
598641		Mounir	Hotter Colder (IOI10_hottercolder)	C++14	0 / 100	10097 ms	8060 KiB

hottercolder

#include "grader.h"
#include <bits/stdc++.h>
#define all(v) v.begin(), v.end()
#define chmax(x, v) x = max(x, v)
#define chmin(x, v) x = min(x, v)
#define pb push_back
#define pii pair<int, int>
#define sz(x) (int)x.size()
#define x first
#define y second
//#define int long long
using namespace std;

int HC(int N){
      int l = 1, r = N, prev = (l + r)/2 - 1;
      int ans = Guess(prev);
      while (r > l){
            int mid = (l + r)/2 + 1;
            int delta = prev - mid;
            int mtn = mid - delta;
            if (mtn < 1 || mtn > N){
                  Guess(mid - 1);
                  prev = mid - 1;
                  continue;
            }
         //   cout << l << " " << r << " " << mid << endl;
       //     cout << prev << " " << mtn << endl;
            ans = Guess(mtn);
            if (ans == 0) return (prev + mtn)/2;
            if ((ans >= 0)^(prev > mtn))
                  l = mid;
            else
                  r = mid - 1;
            prev = mtn;
      }
      return l;
}

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