Submission #786149

#	Time	Username	Problem	Language	Result	Execution time	Memory
786149		khshg	Rarest Insects (IOI22_insects)	C++17	0 / 100	1 ms	208 KiB

insects

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

int min_cardinality(int N) {
	set<int> alr;
	int pr;
	for(int j = 1; j < 100; ++j) {
		int cnt = 0;
		for(int i = 0; i < N; ++i) {
			if(!alr.insert(i).second) continue;
			move_inside(i);
			int ks = press_button();
			if(ks == i) { ++cnt; continue; }
			alr.erase(i);
			move_outside(i);
		}
		if(j > 1 && cnt != pr) {
			return j - 1;
		}
		pr = cnt;
	}
	return -1;
}

Compilation message (stderr)

insects.cpp: In function 'int min_cardinality(int)':
insects.cpp:18:19: warning: 'pr' may be used uninitialized in this function [-Wmaybe-uninitialized]
   18 |   if(j > 1 && cnt != pr) {
      |               ~~~~^~~~~

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