oj.uz

답안 #627657

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
627657 2022-08-12T18:12:40 Z Fischer 드문 곤충 (IOI22_insects) C++17
0 / 100
 1 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 = 1; i <= N; ++i) {
    move_inside(i);
    in[i] = 1;
    if (press_button() > x) {
      move_outside(i);
      in[i] = 0;
    }
  }

  for (int i = 1; i <= N; ++i) {
    if (in[i]) {
      move_outside(i);
    }
  }

  int cnt = 0, bad = 0;
  for (int i = 1; i <= N; ++i) {
    if (in[i]) {
      move_inside(i);
      if (press_button() >= x) {
        move_outside(i);
        bad += 1;
      }
      cnt += 1;
      in[i] = 0;
    }
  }

  return {cnt == bad * (x - 1), 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;
  }

  if (lo == 1000 && temp.second == 1) return N;
  return lo;
}

Subtask #1
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 208 KB Integer 2 violates the range [0, 1]
2 Halted 0 ms 0 KB -

Subtask #2
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 208 KB Integer 2 violates the range [0, 1]
2 Halted 0 ms 0 KB -

Subtask #3
0 / 75.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 208 KB Integer 6 violates the range [0, 5]
2 Halted 0 ms 0 KB -