제출 #974987

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
974987		pirhosig	드문 곤충 (IOI22_insects)	C++17	53.16 / 100	96 ms	1720 KiB

insects

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



int min_cardinality(int N) {
    unordered_set<int> rem;

    for (int i = 0; i < N; ++i) {
        move_inside(i);
        if (press_button() > 1) {
            move_outside(i);
            rem.insert(i);
        }
    }
    int T = N - rem.size();

    int low = 1;
    int upp = N / T;
    while (low < upp) {
        int mid = (low + upp + 1) / 2;
        vector<int> curr;
        for (int a : rem) {
            move_inside(a);
            if (press_button() > mid) move_outside(a);
            else curr.push_back(a);
        }

        if (curr.size() == (mid - low) * T) {
            low = mid;
            for (int a : curr) rem.erase(a);
        }
        else {
            upp = mid - 1;
            for (int a : curr) move_outside(a);
        }
    }

    return low;
}

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

insects.cpp: In function 'int min_cardinality(int)':
insects.cpp:30:25: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   30 |         if (curr.size() == (mid - low) * T) {
      |             ~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~

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