oj.uz

Submission #976559

# Submission time Handle Problem Language Result Execution time Memory
976559 2024-05-06T17:56:22 Z LaviniaTornaghi Hotter Colder (IOI10_hottercolder) C++14
0 / 100
 466 ms 31612 KB 
#include <bits/stdc++.h>
using namespace std;
#include "grader.h"

int n;

int rec(int l, int r, bool isl){ //l'ultima query e' stata fatta a sx -> quella dopo su dx
   if(r-l==1){
      if(isl){
         return r;
      }else{
         return l;
      }
   }
   int g;
   if(isl) g=Guess(r);
   else g=Guess(l);
   if(g==0) return (l+r)/2;
   if(isl){
      if(g==1){
         return rec((l+r)/2,r,0);
      }
      else{
         Guess(l);
         return rec(l,min(n,(l+r)/2),1);
      }
   }else{
      if(g==-1){
         Guess(r);
         return rec((l+r)/2,r,0);
      }
      else {
         return rec(l,min(n,(l+r)/2),1);
      }
   }
}

int HC(int N){
   n=N;
   Guess(1);
   return rec(1,N,1);
}

Subtask #1
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 21 ms 9552 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 21 ms 9552 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 21 ms 9476 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 466 ms 31612 KB Output isn't correct - alpha = 0.000000000000
2 Halted 0 ms 0 KB -