Submission #685615

#	Time	Username	Problem	Language	Result	Execution time	Memory
685615		irmuun	Rarest Insects (IOI22_insects)	C++17	0 / 100	2 ms	208 KiB

insects

#include<bits/stdc++.h>
#include "insects.h"
using namespace std;
#define pb push_back
int min_cardinality(int n){
	int p[n+5];
	fill(p,p+n+1,0);
	int count=0;
	int left=n;
	int num=0;
	int sz;
	while(left>0){
		vector<int>v;
		count=0;
		for(int i=0;i<n;i++){
			if(p[i]==0){
				move_inside(i);
				if(count>0){
					int x=press_button();
					if(x==2){
						count--;
						move_outside(i);
					}
					else{
						v.pb(i);
					}
				}
				else{
					v.pb(i);
				}
				count++;
			}
		}
		if(num==0){
			sz=count;
			for(int i=0;i<sz;i++){
				p[v[i]]=1;
			}
		}
		else{
			if(v.size()<sz){
				return num;
			}
			for(int i=0;i<v.size();i++){
				p[v[i]]=1;
			}
		}
		left-=count;
		num++;
	}
	return num;
}

Compilation message (stderr)

insects.cpp: In function 'int min_cardinality(int)':
insects.cpp:41:15: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   41 |    if(v.size()<sz){
      |       ~~~~~~~~^~~
insects.cpp:44:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   44 |    for(int i=0;i<v.size();i++){
      |                ~^~~~~~~~~

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