제출 #851474

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
851474		fadi57	드문 곤충 (IOI22_insects)	C++17	10 / 100	235 ms	428 KiB

insects

    #include<bits/stdc++.h>
    #include "insects.h"

    using namespace std;
    int n;
    const int mx=2e7+10;
    long long dp[mx];
 int min_cardinality(int N){
     int arr[N+1];
     for(int i=0;i<N;i++){
        arr[i]=-1;
     }
     map<int,int>mp;
    for(int i=0;i<N;i++){
        move_inside(i);
        if(arr[i]==-1){
            arr[i]=i;
        }
        for(int j=i+1;j<N;j++){
             move_inside(j);
           int z=  press_button();
           if(z==2){
            arr[j]=arr[i];
           }
             move_outside(j);
        }
                     move_outside(i);

    }
     for(int i=0;i<N;i++){
        mp[arr[i]]++;
    }
   int ans=N;
  for(int i=0;i<N;i++){
      ans=min(ans,mp[arr[i]]);
    }
 return ans;


 }
 /*
int main(){
cout<<min_cardinality(9);


}*/

• Subtask 1: 10 / 10
• Subtask 2: 0 / 15
• Subtask 3: 0 / 75