제출 #736918

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
736918		onlk97	수천개의 섬 (IOI22_islands)	C++17	컴파일 에러	0 ms	0 KiB

islands

#include "insects.h"
#include <bits/stdc++.h>
using namespace std;

int min_cardinality(int N) {
    mt19937 mt(time(nullptr));
    vector <int> v;
    for (int i=0; i<N; i++) v.push_back(i);
    shuffle(v.begin(),v.end(),mt);
    set <int> s;
    for (int i=0; i<N; i++){
        move_inside(v[i]);
        s.insert(v[i]);
        int tp=press_button();
        if (tp>1){
            move_outside(v[i]);
            s.erase(v[i]);
        }
    }
    for (int i:s) move_outside(i);
    int cnt=s.size();
    int l=1,r=N/cnt;
    if (cnt==1) return N;
    while (l<r){
        int mid=(l+r+1)/2;
        for (int i=0; i<N; i++){
            move_inside(v[i]);
            s.insert(v[i]);
            int tp=(i+1>=mid?press_button():0);
            if (tp>mid){
                move_outside(v[i]);
                s.erase(v[i]);
            }
        }
        if (s.size()==mid*cnt) l=mid;
        else r=mid-1;
        if (l!=r){
            for (int i:s) move_outside(i);
        }
    }
    return l;
}

컴파일 시 표준 에러 (stderr) 메시지

islands.cpp:1:10: fatal error: insects.h: No such file or directory
    1 | #include "insects.h"
      |          ^~~~~~~~~~~
compilation terminated.