제출 #1237444

#제출 시각아이디문제언어결과실행 시간메모리
1237444CyberCowRarest Insects (IOI22_insects)C++20
0 / 100
97 ms400 KiB
#include "insects.h" #include <vector> #include <random> #include <algorithm> using namespace std; mt19937 rnd(4312); int min_cardinality(int N) { int tarbqan = 0; vector<int> mej; for (int i = 0; i < N; i++) { move_inside(i); if (press_button() != 1) { move_outside(i); } else mej.push_back(i); } tarbqan = mej.size(); if(tarbqan == 1) { return N; } for (int i = 0; i < mej.size(); i++) { move_outside(mej[i]); } mej.clear(); int imastalicqanakN = N; while (1) { int m = N / tarbqan; int x; for (int i = 0; i < N; i++) { move_inside(i); if (press_button() > m) { move_outside(i); } else mej.push_back(i); } if (mej.size() == tarbqan * m) { return m; } else { imastalicqanakN = mej.size(); } for (int i = 0; i < mej.size(); i++) { move_outside(mej[i]); } mej.clear(); } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...