Submission #1322642

#TimeUsernameProblemLanguageResultExecution timeMemory
1322642maxFedorchuk송금 (JOI19_remittance)C++20
100 / 100
146 ms16068 KiB
#include <bits/stdc++.h> using namespace std; const long long MX=1e6+10; long long a[MX],b[MX]; int main() { cin.tie(0); ios_base::sync_with_stdio(0); long long n; cin>>n; for(long long i=0;i<n;i++) { cin>>a[i]>>b[i]; } while(true) { bool cng=0; for(long long i=0;i<n;i++) { if(a[i]>b[i]) { long long am=(a[i]-b[i]+(b[i]!=0))/2; a[(i+1)%n]+=am; a[i]-=2*am; cng=max(cng,(am>0)); } } if(!cng) { break; } } for(long long i=0;i<n;i++) { if(a[i]!=b[i]) { cout<<"No\n"; return 0; } } cout<<"Yes\n"; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...