Submission #1322931

#TimeUsernameProblemLanguageResultExecution timeMemory
1322931serikabydeBodyguards (CEOI10_bodyguards)C++20
0 / 100
377 ms327680 KiB
//Yel #include <bits/stdc++.h> #define fast ios_base::sync_with_stdio(false); cin.tie(0); #define pb push_back #define np next_permutation #define YES {cout<<"YES";rt} #define NO {cout<<"NO";rt;} #define Yes cout<<"Yes"; #define No cout<<"No"; #define rep(st,pl,en) for(ll i=st;i<=en;i+=pl) #define ll long long #define sz size() #define pi pair<int,int> #define F first #define S second #define dot fixed<<setprecision #define str string #define all(x) x.begin(),x.end() #define allr(x) x.rbegin(),x.rend() #define rt return #define dl long double #define Pi 3.141592653589793238462643383279 #define cnl cout<<'\n'; #define nl '\n' #define int ll #define co continue #define open freopen("slalom.in","r",stdin);freopen("slalom.out","w",stdout); using namespace std; const int inf=1e18,mod=1e9+7,N=5e5+9; int res=0; void abdu_abi(){ int row; cin>>row; vector <int> c; vector <int> r; while(row--){ int val,cnt; cin>>val>>cnt; while(cnt--){ r.pb(val); } } int uno=0; int col; cin>>col; while(col--){ int val,cnt; cin>>val>>cnt; while(cnt--){ c.pb(val); } if(val==1){ uno+=cnt; } } sort(allr(r)); sort(all(c)); for(int it:r){ //sort(allr(c)); if(it>c.sz+uno){ cout<<0; rt; } for(int i=0;i<c.sz;i++){ if(c[i]>1){ c[i]--; it--; if(it==0){ break; } } } if(it!=0){ uno-=it; } vector <int> pos; for(int i=0;i<c.sz;i++){ if(c[i]==1){ uno++; pos.pb(i); } } for(int i=0;i<pos.sz;i++){ c.erase(c.begin()+pos[i]-i); } } if(c.sz!=0){ cout<<0; rt; } cout<<1<<nl; } main(){ //open; fast; int t=1; //cin>>t; while(t--){ abdu_abi(); } }

Compilation message (stderr)

bodyguards.cpp:93:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   93 | main(){
      | ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...