Submission #227248

#	Time	Username	Problem	Language	Result	Execution time	Memory
227248		alexandra_udristoiu	Remittance (JOI19_remittance)	C++14	55 / 100	1095 ms	24696 KiB

remittance

#include<iostream>
#define DIM 1000005
using namespace std;
int n, i, ok, x;
int a[DIM], b[DIM];
long long sum, sum2;
int nxt(int i){
    if(i == n){
        return 1;
    }
    return i + 1;
}
int main(){
    cin>> n;
    ok = 1;
    for(i = 1; i <= n; i++){
        cin>> a[i] >> b[i];
        if(a[i] != 0){
            ok = 0;
        }
        sum2 += b[i];
    }
    if(sum2 == 0 && ok == 0){
        cout<<"No";
        return 0;
    }
    do{
        ok = 1;
        for(i = 1; i <= n; i++){
            if(a[i] != b[i]){
                ok = 0;
                if(a[i] > b[i]){
                    x = (a[i] - b[i]) / 2 + (a[i] - b[i]) % 2;
                    a[ nxt(i) ] += x;
                    a[i] -= 2 * x;
                }
            }
        }
        sum = 0;
        for(i = 1; i <= n; i++){
            sum += a[i];
        }
        if(sum < sum2){
            break;
        }
    }while(ok == 0);

    if(ok == 1){
        cout<<"Yes";
    }
    else{
        cout<<"No";
    }
}

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