제출 #711071

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
711071		PoonYaPat	드문 곤충 (IOI22_insects)	C++17	56.41 / 100	183 ms	516 KiB

insects

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

queue<int> out,in,temp,temp2;
int type;

int min_cardinality(int n) {
    for (int i=0; i<n; ++i) {
        move_inside(i);
        if (press_button()>1) move_outside(i), out.push(i);
        else ++type, in.push(i);
    }

    int l=1,r=n;
    while (l<r) {
        int mid=(l+r+1)/2;
        //check whether ans is less than mid or not

        while (!out.empty()) {
            move_inside(out.front());

            if (press_button()>mid) move_outside(out.front()), temp2.push(out.front());
            else temp.push(out.front());
            out.pop();

            if (in.size()+temp.size()==type*mid) break;
        }
        while (!temp2.empty()) {
            out.push(temp2.front());
            temp2.pop();
        }

        if (in.size()+temp.size()==type*mid) {
            l=mid;
            while (!temp.empty()) {
                in.push(temp.front());
                temp.pop();
            }
        } else {
            r=mid-1;
            while (!out.empty()) out.pop();
            while (!temp.empty()) {
                out.push(temp.front());
                move_outside(temp.front());
                temp.pop();
            }
        }
    }
    return l;
}

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

insects.cpp: In function 'int min_cardinality(int)':
insects.cpp:27:38: warning: comparison of integer expressions of different signedness: 'std::queue<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   27 |             if (in.size()+temp.size()==type*mid) break;
      |                 ~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~
insects.cpp:34:34: warning: comparison of integer expressions of different signedness: 'std::queue<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   34 |         if (in.size()+temp.size()==type*mid) {
      |             ~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~

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