oj.uz

Submission #627762

# Submission time Handle Problem Language Result Execution time Memory
627762 2022-08-12T22:33:04 Z Fischer Rarest Insects (IOI22_insects) C++17
0 / 100
 28 ms 208 KB 
#include <bits/stdc++.h>
#include "insects.h"
using namespace std;
 
const int maxn = 2010;
bool in[maxn];
 
pair<bool, int> p(int x, int N) {
  for (int i = 0; i < N; ++i) {
    move_inside(i);
    in[i] = 1;
    if (press_button() > x) {
      move_outside(i);
      in[i] = 0;
    }
  }
 
  for (int i = 0; i < N; ++i) {
    if (in[i]) {
      move_outside(i);
    }
  }
 
  int cnt = 0, bad = 0;
  for (int i = 0; i < N; ++i) {
    if (in[i]) {
      move_inside(i);
      in[i] = 0;
      if (press_button() >= x) {
        move_outside(i);
        in[i] = 1;
        bad += 1;
      }
      cnt += 1;
    }
  }
 
  return {cnt == bad * x, bad};
}
 
int min_cardinality(int N) {
 
  pair<bool, int> temp;
  int lo = 1, hi = min(N, 1000);
  while (lo < hi) {
    int mid = (lo + hi + 1) / 2;
    if ((temp = p(mid, N)).first) lo = mid;
    else hi = mid-1;
  }
 
  return lo;
}

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 208 KB Output is correct
2 Correct 1 ms 208 KB Output is correct
3 Correct 1 ms 208 KB Output is correct
4 Correct 1 ms 208 KB Output is correct
5 Correct 1 ms 208 KB Output is correct
6 Correct 28 ms 208 KB Output is correct
7 Correct 25 ms 208 KB Output is correct
8 Incorrect 22 ms 208 KB Wrong answer.
9 Halted 0 ms 0 KB -

Subtask #2
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 208 KB Output is correct
2 Correct 1 ms 208 KB Output is correct
3 Correct 1 ms 208 KB Output is correct
4 Correct 1 ms 208 KB Output is correct
5 Correct 1 ms 208 KB Output is correct
6 Correct 28 ms 208 KB Output is correct
7 Correct 25 ms 208 KB Output is correct
8 Incorrect 22 ms 208 KB Wrong answer.
9 Halted 0 ms 0 KB -

Subtask #3
0 / 75.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 208 KB Output is correct
2 Correct 0 ms 208 KB Output is correct
3 Correct 0 ms 208 KB Output is correct
4 Correct 0 ms 208 KB Output is correct
5 Partially correct 1 ms 208 KB Output is partially correct
6 Incorrect 1 ms 208 KB Wrong answer.
7 Halted 0 ms 0 KB -