| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 631060 | kingmoshe | 드문 곤충 (IOI22_insects) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "insects.h"
#include <vector>
/*void move_inside(int i) {
}*/
/*void move_outside(int i) {
}*/
/*int press_button() {
}*/
std::vector<bool> visited(0);
void init(int N) {
visited.resize(N, false);
}
int get_number_of_types(int N) {
move_inside(0);
int counter = 0;
visited[0] = true;
for (int i = 1; i < N; i++) {
move_inside(i);
int value = press_button();
if (value == 1) {
visited[i] = true;
counter += 1;
}
else {
move_outside(i);
}
}
return counter;
}
void remove_all_indexes(std::vector<int> indexes) {
for (int i = 0; i < indexes.size(); i++) {
move_outside(indexes[i]);
}
}
int first_solution(int N) {
int number_of_types = get_number_of_types(N);
int current_result = 1;
std::vector<int> inside_indexes(0);
bool any_change = true;
while (any_change) {
for (int i = 0; i < N; i++) {
if (visited[i]) {
continue;
}
move_inside(i);
int value = press_button();
if (value > current_result + 1) {
move_outside(i);
}
else {
visited[i] = true;
inside_indexes.push_back(i);
}
if (inside_indexes.size() == number_of_types) {
any_change = true;
counter_inside = 0;
remove_all_indexes(inside_indexes);
}
}
remove_all_indexes(inside_indexes);
inside_indexes.resize(0);
}
return current_result;
}
int min_cardinality(int N) {
init(N);
return first_solution(N);
}