제출 #799739

#제출 시각아이디문제언어결과실행 시간메모리
799739LIF드문 곤충 (IOI22_insects)C++17
0 / 100
1 ms308 KiB
#include "insects.h" #include <vector> #include<bits/stdc++.h> using namespace std; bool vis[300005]; bool can[300005]; int k = 0; vector<int> sol1; vector<int> sol2; bool rub[300005]; 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++) { if(rub[i] == false)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) { for(int i=0;i<vv.size();i++)rub[vv[i]] = true; return true; } else { 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:30:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   30 |  if(N-vv.size() < (now+1) * k)
      |     ~~~~~~~~~~~~^~~~~~~~~~~~~
insects.cpp:32:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   32 |   for(int i=0;i<vv.size();i++)rub[vv[i]] = true;
      |               ~^~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...