Submission #1207871

#TimeUsernameProblemLanguageResultExecution timeMemory
1207871HappyCapybaraRarest Insects (IOI22_insects)C++17
25 / 100
98 ms412 KiB
#include "insects.h" #include<bits/stdc++.h> using namespace std; int min_cardinality(int N){ vector<bool> in(N, false); int t = 0; for (int i=0; i<N; i++){ move_inside(i); in[i] = true; t++; if (press_button() > 1){ move_outside(i); in[i] = false; t--; } } if (t == 1) return N; int r = N/t; while (true){ //cout << r << " "; for (int i=0; i<N; i++){ if (in[i]) move_outside(i); in[i] = false; } int k = 0; for (int i=0; i<N; i++){ move_inside(i); if (press_button() > r) move_outside(i); else { in[i] = true; k++; } } //cout << t << endl; if (k == t*r) return r; else r = k/t; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...