Submission #1077533

#TimeUsernameProblemLanguageResultExecution timeMemory
1077533Muhammad_AneeqRarest Insects (IOI22_insects)C++17
0 / 100
1 ms344 KiB
void move_inside(int i); void move_outside(int i); int press_button(); #include <iostream> #include <vector> using namespace std; int min_cardinality(int N) { int colors=0; vector<int>ind; for (int i=0;i<N;i++) { move_inside(i); if (press_button()==2) move_outside(i); else { colors++; ind.push_back(i); } } for (auto i:ind) move_outside(i); int st=0,en=N/colors; while (st+1<en) { int mid=(st+en)/2; ind={}; for (int i=0;i<N;i++) { move_inside(i); if (press_button()>mid) move_outside(i); else ind.push_back(i); } if (ind.size()==mid*colors) en=mid; else st=mid; } return en; }

Compilation message (stderr)

insects.cpp: In function 'int min_cardinality(int)':
insects.cpp:37:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   37 |   if (ind.size()==mid*colors)
      |       ~~~~~~~~~~^~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...