| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 726643 | vjudge1 | 드문 곤충 (IOI22_insects) | C++17 | 403 ms | 412 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "insects.h"
#include <bits/stdc++.h>
using namespace std;
int min_cardinality(int N) {
int Min = -1;
map<int , int> cnts;
for(int i=0 ; i<N ; i++){
int cnt = 1;
move_inside(i);
vector<int> now;
now.push_back(i);
for(int j=0 ; j<N ; j++){
if(i != j){
move_inside(j);
int cnt1 = press_button();
if(cnt1 > cnt){
cnt = cnt1;
now.push_back(j);
}
else{
move_outside(j);
}
}
}
cnts[i] = cnt;
for(int j=0 ; j<now.size() ; j++){
move_outside(now[j]);
}
}
for(auto [x , y] : cnts){
Min = min(Min , y);
if(Min == -1){
Min = y;
}
}
return Min;
}
Compilation message (stderr)
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
