제출 #799737

#제출 시각아이디문제언어결과실행 시간메모리
799737LIF드문 곤충 (IOI22_insects)C++17
45.46 / 100
162 ms432 KiB
#include "insects.h" #include <vector> #include<bits/stdc++.h> using namespace std; bool vis[300005]; bool can[300005]; int k = 0; bool check(int now,int N) { //if(now == 1)return true; vector<int> vv; for(int i=0;i<=N-1;i++)vis[i] = false; for(int i=0;i<=N-1;i++) { move_inside(i); if(press_button() > now+1) { move_outside(i); vv.push_back(i); vis[i] = true; } } for(int i=0;i<=N-1;i++) { if(vis[i] == false)move_outside(i); } if(N-vv.size() < (now+1) * k)return true; return false; } int min_cardinality(int N) { int l = 1; vector<int> cnt; for(int i=0;i<=N-1;i++) { move_inside(i); if(press_button() >= 2)move_outside(i); else cnt.push_back(i); } for(int i=0;i<=N-1;i++)move_outside(i); k = cnt.size(); int r = (N+k-1)/k; int ans = (N+k-1)/k; while(l <= r) { int mid = (l+r)>>1; if(check(mid,N) == true) { r = mid-1; ans = mid; } else l = mid+1; } return ans; }

컴파일 시 표준 에러 (stderr) 메시지

insects.cpp: In function 'bool check(int, int)':
insects.cpp:27:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   27 |  if(N-vv.size() < (now+1) * k)return true;
      |     ~~~~~~~~~~~~^~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...