oj.uz

Submission #598633

# Submission time Handle Problem Language Result Execution time Memory
598633 2022-07-18T15:34:52 Z Mounir Hotter Colder (IOI10_hottercolder) C++14
0 / 100
 10000 ms 8068 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;
            int delta = prev - mid;
            int mtn = mid - delta;
      //      cout << l << " " << r << " " << mid << endl;
        //    cout << prev << " " << mtn << endl;
            ans = Guess(mtn);
            if ((ans >= 0)^(prev > mtn))
                  l = mid;
            else
                  r = mid;
            prev = mtn;
      }
      return l;
}

Subtask #1
0 / 25.0

# Verdict Execution time Memory Grader output
1 Execution timed out 10089 ms 1236 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Execution timed out 10086 ms 1236 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 25.0

# Verdict Execution time Memory Grader output
1 Execution timed out 10075 ms 1236 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Execution timed out 10093 ms 8068 KB Time limit exceeded