제출 #730167

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
730167		Nahian9696	Rarest Insects (IOI22_insects)	C++17	10 / 100	336 ms	308 KiB

insects

#include "insects.h"


#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef vector<ll> vll;


#define f0(i, n) for(int i = 0; i <  (n); i++)
#define f1(i, n) for(int i = 1; i <= (n); i++)
#define ff first
#define ss second
#define pb push_back




int min_cardinality(int N) {
    bool vis[N] = {0};
    int total_yes = 0;
    int ret = 1e9;

    

    f0(i, N) {
        if(vis[i]) continue;
        vi lst;
        int cnt = 0;
        for(int cur = i; cur < N; cur++) {
            if(vis[cur]) continue;
            move_inside(cur);
            int crd = press_button();
            if(crd > cnt) {
                cnt++;
                lst.pb(cur);
                vis[cur] = true;
            } else {
                move_outside(cur);
            }
        }
        ret = min(ret, cnt);
        if(ret == 1) return 1;
        for(int ins: lst) move_outside(ins);
    }
    
    return ret;
    
    return 0;
}

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

insects.cpp: In function 'int min_cardinality(int)':
insects.cpp:24:9: warning: unused variable 'total_yes' [-Wunused-variable]
   24 |     int total_yes = 0;
      |         ^~~~~~~~~

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