Submission #489452

#	Time	Username	Problem	Language	Result	Execution time	Memory
489452		yungyao	Remittance (JOI19_remittance)	C++17	0 / 100	1 ms	204 KiB

remittance

using namespace std;
#pragma GCC optimize ("Ofast")
#include <iostream>
#include <algorithm>
#include <vector>
#include <utility>
#include <queue>
#include <stack>
#include <set>
#include <map>

typedef long long LL;
typedef pair<int,int> pii;
#define iter(x) x.begin(),x.end()
#define pb push_back
#define mkp make_pair
#define F first
#define S second
#define REP(n) for (int __=n;__--;)
#define REP0(i,n) for (int i=0;i<n;++i)
#define REP1(i,n) for (int i=1;i<=n;++i)

const int maxn = 1e6+10,mod = 0;
const LL inf = 0;

int a[maxn],n;

bool done(){
    REP1(i,n) if (a[i]) return false;
    return true;
}

bool pos(){
    REP1(i,n) if (a[i] > 1) return true;
    return false;
}

void solve(){
    cin >> n;
    REP1(i,n){
        int k;

        cin >> a[i] >> k;
        a[i] -= k;
    }

    while (!done()){
        if (!pos()){
            bool ok = true;
            REP1(i,n) ok &= a[i];
            if (ok) break;
            cout << "No\n";
            return;
        }
        for (int i=1;i<n;++i){
            if (a[i] > 1){
                a[i+1] += a[i] >> 1;
                a[i] = a[i] & 1;
            }
        }
        if (a[n] > 1){
            a[1] += a[n] >> 1;
            a[n] = a[n] & 1;
        }
    }
    cout << "Yes\n";
}

int main(){
    ios_base::sync_with_stdio(false); cin.tie(0);
    solve();

    return 0;
}

• Subtask 1: 0 / 15
• Subtask 2: 0 / 40
• Subtask 3: 0 / 45