oj.uz

Submission #241572

# Submission time Handle Problem Language Result Execution time Memory
241572 2020-06-24T13:38:23 Z davi_bart Hotter Colder (IOI10_hottercolder) C++14
53 / 100
 725 ms 8320 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,int pos){
  //cout<<a<<" "<<b<<" "<<pos<<endl;
  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-1)/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

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

Subtask #1
25.0 / 25.0

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

Subtask #2
25.0 / 25.0

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

Subtask #3
0 / 25.0

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

Subtask #4
3.0 / 25.0

# Verdict Execution time Memory Grader output
1 Partially correct 725 ms 8320 KB Output is partially correct - alpha = 0.111111111111