Submission #1322890

#TimeUsernameProblemLanguageResultExecution timeMemory
1322890bahaktlBodyguards (CEOI10_bodyguards)C++20
0 / 100
1 ms824 KiB
#include <bits/stdc++.h> #define int long long #define pb push_back using namespace std; const int N=3000; const int inf=1e18; const int mod=1e9+7; pair<int,int> r[N],c[N]; int a[N]; int b[N]; //int cnt[38][38][38][38]; signed main() { ios_base::sync_with_stdio(NULL); cin.tie(NULL); int T=1; // cin>>T; while(T--) { int n; cin>>n; int rows=1,column=1; for(int i=1;i<=n;i++) { cin>>r[i].first>>r[i].second; for(int j=rows;j<r[i].second+rows;j++) { a[j]=r[i].first; } rows+=r[i].second; } int m; cin>>m; for(int i=1;i<=m;i++) { cin>>c[i].first>>c[i].second; for(int j=column;j<c[i].second+column;j++) { b[j]=c[i].first; } column+=c[i].second; } bool ok=1; for(int i=1;i<rows;i++) { int cnt=a[i]; for(int j=1;j<column;j++) { if(b[j]) b[j]--,cnt--; if(!cnt) break; } if(cnt) { ok=0; break; } } for(int i=1;i<column;i++) { if(b[i]!=0) ok=0; } if(ok) cout<<"1\n"; else cout<<"0\n"; } } // 1 2 3 4 5 6 7
#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...