Submission #1322884

#	Time	Username	Problem	Language	Result	Execution time	Memory
1322884		bahaktl	Bodyguards (CEOI10_bodyguards)	C++20	0 / 100	1 ms	824 KiB

bodyguards

#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]=r[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 && b[i]<0) ok=0;
        }
        if(ok) cout<<"1\n";
        else cout<<"0\n";
    }        
}
// 1 2 3 4 5 6 7

• Subtask 1: 0 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10