oj.uz

답안 #598641

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
598641 2022-07-18T15:47:08 Z Mounir Hotter Colder (IOI10_hottercolder) C++14
0 / 100
 10000 ms 8060 KB 
#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.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 10086 ms 1236 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #2
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 10084 ms 1236 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 10013 ms 1236 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 10097 ms 8060 KB Time limit exceeded