oj.uz

Submission #512197

# Submission time Handle Problem Language Result Execution time Memory
512197 2022-01-16T07:30:16 Z 600Mihnea Hotter Colder (IOI10_hottercolder) C++17
77 / 100
 652 ms 24412 KB 
#include "grader.h"
#include <bits/stdc++.h>

using namespace std;

int ask(int x) {
  return Guess(x);
}

int solve(int l, int r) {
  assert(l <= r);
  if (l == r) {
    return l;
  }
  int x = ask(l);
  int y = ask(r);
  int len = r - l + 1, mid = (l + r) / 2;

  if (y == 0) {
    assert(len % 2 == 1);
    return mid;
  } else {
    if (len % 2 == 1) {
      if (y == +1) {
        return solve(mid + 1, r);
      } else {
        return solve(l, mid - 1);
      }
    } else {
      if (y == +1) {
        return solve(mid + 1, r);
      } else {
        return solve(l, mid);
      }
    }
  }
}

int HC(int n){
  return solve(1, n);
}

Compilation message

hottercolder.cpp: In function 'int solve(int, int)':
hottercolder.cpp:15:7: warning: unused variable 'x' [-Wunused-variable]
   15 |   int x = ask(l);
      |       ^

Subtask #1
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 24 ms 1232 KB Output is correct

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 23 ms 1232 KB Output is correct

Subtask #3
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 24 ms 1232 KB Output is correct

Subtask #4
2.0 / 25.0

# Verdict Execution time Memory Grader output
1 Partially correct 652 ms 24412 KB Output is partially correct - alpha = 0.068965517241