Submission #1335127

#	Time	Username	Problem	Language	Result	Execution time	Memory
1335127		gohchingjayk	드문 곤충 (IOI22_insects)	C++20	Compilation error	0 ms	0 KiB

insects

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

signed min_cardinality(signed N) {
	using ll = long long;
	#define int ll

	bool inside[2005]{};
	bool ban[2005]{};
	int num_unique = 0;
	for (int i = 0; i < N; ++i) {
		move_inside(i);
		inside[i] = true;
		int call = press_button();
		if (call > 1) {
			move_outside(i);
			inside[i] = false;
		}
		else {
			num_unique++;
		}
	}
	
	int lo = 2; int hi = N / num_unique;
	int ans = 1;
	int last = 1;
	set<int> this_iter;
	while (lo <= hi) {
		int tgt = lo + (hi - lo) / 2;
		
		if (tgt < last) {

			for (int i : this_iter) {
				inside[i] = false;
				move_outside(i);
			}
			this_iter.clear();
		}
		
		for (int i = 0; i < N; ++i) {
			if (!inside[i] && !ban[i]) remaining++;
		}
		
		for (int j = 0; j < N; ++j) {
			if (inside[j]) continue;
			if (ban[j]) continue;
			if (this_iter.size() == (num_unique * (tgt - ans))) break;
			if ((int)this_iter.size() + remaining < (num_unique * (tgt - ans))) break;

			remaining--;
			move_inside(j);
			inside[j] = true;
			int call = press_button();
			if (call > tgt) {
				move_outside(j);
				inside[j] = false;
				continue;
			}
			
			this_iter.emplace(j);
		}
		
		last = tgt;
		if (this_iter.size() == (num_unique * (tgt - ans))) {
			ans = tgt;
			lo = tgt + 1;
			this_iter.clear();
		}
		else {
			hi = tgt - 1;
			for (int j = 0; j < N; ++j) {
				if (!inside[j]) ban[j] = true;
			}
		}
	}

	return ans;
}

Compilation message (stderr)

insects.cpp: In function 'int min_cardinality(int)':
insects.cpp:42:52: error: 'remaining' was not declared in this scope; did you mean 'remainder'?
   42 |                         if (!inside[i] && !ban[i]) remaining++;
      |                                                    ^~~~~~~~~
      |                                                    remainder
insects.cpp:49:90: error: the value of 'num_unique' is not usable in a constant expression
   49 |                         if ((int)this_iter.size() + remaining < (num_unique * (tgt - ans))) break;
      |                                                                                          ^
insects.cpp:11:13: note: 'll num_unique' is not const
   11 |         int num_unique = 0;
      |             ^~~~~~~~~~
insects.cpp:49:90: error: the value of 'num_unique' is not usable in a constant expression
   49 |                         if ((int)this_iter.size() + remaining < (num_unique * (tgt - ans))) break;
      |                                                                                          ^
insects.cpp:11:13: note: 'll num_unique' is not const
   11 |         int num_unique = 0;
      |             ^~~~~~~~~~
insects.cpp:49:90: error: the value of 'num_unique' is not usable in a constant expression
   49 |                         if ((int)this_iter.size() + remaining < (num_unique * (tgt - ans))) break;
      |                                                                                          ^
insects.cpp:11:13: note: 'll num_unique' is not const
   11 |         int num_unique = 0;
      |             ^~~~~~~~~~
insects.cpp:49:90: error: the value of 'num_unique' is not usable in a constant expression
   49 |                         if ((int)this_iter.size() + remaining < (num_unique * (tgt - ans))) break;
      |                                                                                          ^
insects.cpp:11:13: note: 'll num_unique' is not const
   11 |         int num_unique = 0;
      |             ^~~~~~~~~~
insects.cpp:49:90: error: the value of 'num_unique' is not usable in a constant expression
   49 |                         if ((int)this_iter.size() + remaining < (num_unique * (tgt - ans))) break;
      |                                                                                          ^
insects.cpp:11:13: note: 'll num_unique' is not const
   11 |         int num_unique = 0;
      |             ^~~~~~~~~~
insects.cpp:49:53: error: 'remaining' was not declared in this scope; did you mean 'remainder'?
   49 |                         if ((int)this_iter.size() + remaining < (num_unique * (tgt - ans))) break;
      |                                                     ^~~~~~~~~
      |                                                     remainder
insects.cpp:51:25: error: 'remaining' was not declared in this scope; did you mean 'remainder'?
   51 |                         remaining--;
      |                         ^~~~~~~~~
      |                         remainder