//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 col;
cin>>col;
while(col--){
int val,cnt;
cin>>val>>cnt;
while(cnt--){
c.pb(val);
}
}
sort(allr(r));
//sort(allr(c));
for(int it:r){
sort(allr(c));
if(it>c.sz){
cout<<0;
rt;
}
int pos=0;
for(int i=0;i<it;i++){
c[i]--;
if(c[i]==0){
pos=i+1;
}
}
while(pos--){
c.erase(c.begin());
}
}
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:77:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
77 | 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... |