oj.uz

Submission #858660

# Submission time Handle Problem Language Result Execution time Memory
858660 2023-10-09T04:21:21 Z NatdanaiHS Rarest Insects (IOI22_insects) C++17
0 / 100
 2000 ms 344 KB 
#include "insects.h"
#include <bits/stdc++.h>
using namespace std;
//move_inside
//move_outside
//press_button
vector<bool> flag(2020,false);
set<int> S;
int ans=1,snow=1;
bool updatemin(int mn,int N){
  bool f=true;
  int cnt=0;
  for(int i=0;i<N;i++){
    cnt++;
    if(flag[i])continue;
    if(f){
      move_inside(i);
      flag[i]=true,f=false;
    }
    else{
      move_inside(i);
      flag[i]=true;
      if(press_button()==mn)continue;
      else{
        move_outside(i);
        flag[i]=true;
        cnt--;
      }
      
    }
  }
  return cnt==snow;
}
int min_cardinality(int N) {
  flag[0]=true;
  move_inside(0);
  //Prime Set
  for(int i=1;i<N;i++){
    move_inside(i);
    if(press_button()==snow)move_outside(i);
    else snow++,flag[i]=true;
  }
  //find ans
  while(1){
    if(updatemin(ans+1,N))ans++; 
    else break;
  }
  return ans;
}

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3041 ms 344 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #2
0 / 15.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3041 ms 344 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 75.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Execution timed out 3075 ms 344 KB Time limit exceeded
3 Halted 0 ms 0 KB -