oj.uz

Submission #241567

# Submission time Handle Problem Language Result Execution time Memory
241567 2020-06-24T13:13:08 Z davi_bart Hotter Colder (IOI10_hottercolder) C++14
50 / 100
 705 ms 8312 KB 
#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){
  if(a==b)return a;
  Guess(a);
  int x=Guess(b);
  if(x==0)return (a+b)/2;
  if(x==-1)return ans(a,(a+b-1)/2);
  return ans((a+b+1)/2,b);
}
int HC(int N){
   return ans(1,N);
}

Subtask #1
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 26 ms 1408 KB Output is correct

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 26 ms 1280 KB Output is correct

Subtask #3
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 26 ms 1280 KB Output isn't correct

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 705 ms 8312 KB Output isn't correct - alpha = 0.000000000000