//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 time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |