제출 #628296

#제출 시각아이디문제언어결과실행 시간메모리
628296Kaitokid드문 곤충 (IOI22_insects)C++17
컴파일 에러
0 ms0 KiB
#include<bits/stdc++.h> using namespace std; /*vector<int>A; int fr[20009]; int cnt[3]; void move_inside(int x) { cnt[0]++; cout<<"in "<<x<<endl; fr[A[x]]++; } void move_outside(int x) { cnt[1]++; cout<<"out "<<x<<endl; fr[A[x]]--; } int press_button() { cnt[2]++; cout<<"press"<<endl; int res=0; for(int i=0;i<2000;i++)res=max(res,fr[i]); return res; }*/ int n,dst; stack<int>st; bool nt[20009]; inline bool ch(int x) { while(!st.empty()){move_outside(st.top());st.pop();} int sz=0; vector<int>g; for(int i=0;i<n;i++) { if(nt[i])continue; if(sz==0){st.push(i);move_inside(i);sz++;continue;} move_inside(i); if(press_button()>x){move_outside(i);g.push_back(i);continue;} sz++; st.push(i); } if(sz==x*dst) { while(!st.empty()){nt[st.top()]=true;move_outside(st.top());st.pop();} return true; } for(int i=0;i<g.size();i++)nt[g[i]]=true; return false; } int rss; int min_cardinality(int N) { rss=0; n=N; dst=0; move_inside(0); st.push(0); dst++; for(int i=1;i<n;i++) { move_inside(i); if(press_button()==1){st.push(i);dst++;} else move_outside(i); } int l=1,r=n/dst; while(l<r) { int mid=(l+r+1)/2; if(ch(mid)){l=0;r-=mid;rss+=mid;} else r=mid-1; } return l+rss; } /* int main() { A={5,8,9,5,9,9}; cout<<min_cardinality(6)<<endl; cout<<cnt[0]<<" "<<cnt[1]<<" "<<cnt[2]<<endl; return 0; } */

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

insects.cpp: In function 'bool ch(int)':
insects.cpp:32:24: error: 'move_outside' was not declared in this scope
   32 |     while(!st.empty()){move_outside(st.top());st.pop();}
      |                        ^~~~~~~~~~~~
insects.cpp:38:30: error: 'move_inside' was not declared in this scope
   38 |         if(sz==0){st.push(i);move_inside(i);sz++;continue;}
      |                              ^~~~~~~~~~~
insects.cpp:39:9: error: 'move_inside' was not declared in this scope
   39 |         move_inside(i);
      |         ^~~~~~~~~~~
insects.cpp:40:12: error: 'press_button' was not declared in this scope
   40 |         if(press_button()>x){move_outside(i);g.push_back(i);continue;}
      |            ^~~~~~~~~~~~
insects.cpp:40:30: error: 'move_outside' was not declared in this scope
   40 |         if(press_button()>x){move_outside(i);g.push_back(i);continue;}
      |                              ^~~~~~~~~~~~
insects.cpp:46:46: error: 'move_outside' was not declared in this scope
   46 |         while(!st.empty()){nt[st.top()]=true;move_outside(st.top());st.pop();}
      |                                              ^~~~~~~~~~~~
insects.cpp:50:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   50 |     for(int i=0;i<g.size();i++)nt[g[i]]=true;
      |                 ~^~~~~~~~~
insects.cpp: In function 'int min_cardinality(int)':
insects.cpp:60:5: error: 'move_inside' was not declared in this scope
   60 |     move_inside(0);
      |     ^~~~~~~~~~~
insects.cpp:66:12: error: 'press_button' was not declared in this scope
   66 |         if(press_button()==1){st.push(i);dst++;}
      |            ^~~~~~~~~~~~
insects.cpp:67:17: error: 'move_outside' was not declared in this scope
   67 |            else move_outside(i);
      |                 ^~~~~~~~~~~~