Submission #1145523

#	Time	Username	Problem	Language	Result	Execution time	Memory
1145523		keisuke6	Remittance (JOI19_remittance)	C++20	0 / 100	800 ms	412 KiB

remittance

#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    int N;
    cin>>N;
    vector<int> A(N),B(N);
    for(int i=0;i<N;i++) cin>>A[i]>>B[i];
    while(clock() < CLOCKS_PER_SEC*0.8){
        for(int i=0;i<N;i++)if(A[i] > B[i] && A[i] != 1){
            int d = (A[i]-B[i]+1)/2;
            A[i] -= 2*d;
            A[(i+1)%N] += d;
        }
    }
    cout<<((A == B) ? "Yes" : "No")<<endl;
}

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