제출 #1332696

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1332696		salmon	드문 곤충 (IOI22_insects)	C++20	컴파일 에러	0 ms	0 KiB

insects

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

namespace{
	bool taken[2000 + 5];
	
	
	void add(int i, vector<int> &v){
		taken[i] = true;
		v.push_back(i);
		move_inside(i);
	}

	void undo(vector<int> &v){
		taken[v.back()] = false;
		move_outside(v.back());
		v.pop_back();
	}

	int query(){
		return press_button();
	}
}


int min_cardinality(int N) {
	
	
	for(int i = 0; i < N; i++) taken[i] = false;
	
	vector<int> v;
	
	for(int i = 0; i < N; i++){
		add(i,v);
		
		if(query() > 1) undo(v);
	}
	
	
	int s = 2;
	int e = N/v.size();
	
	while(s < e){
		long long int m = (s + e+1)/2;
		
		vector<int> v1;
		
		for(int i = 0; i < N; i++){
			if(!taken[i]){
				add(i,v1);
				
				if(query() > m) undo(v1);
			}
		}
		
		if(v1.size() == v.size() * (m-s)){
			s = m;
		}
		else{
			while(!v1.empty()) undo(v1);
			e = m - 1;
		}
	}
	
  return s;
}

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

insects.cpp: In function 'void {anonymous}::add(int, std::vector<int>&)':
insects.cpp:12:17: error: 'move_inside' was not declared in this scope
   12 |                 move_inside(i);
      |                 ^~~~~~~~~~~
insects.cpp: In function 'void {anonymous}::undo(std::vector<int>&)':
insects.cpp:17:17: error: 'move_outside' was not declared in this scope
   17 |                 move_outside(v.back());
      |                 ^~~~~~~~~~~~
insects.cpp: In function 'int {anonymous}::query()':
insects.cpp:22:24: error: 'press_button' was not declared in this scope
   22 |                 return press_button();
      |                        ^~~~~~~~~~~~