Submission #1322645

#TimeUsernameProblemLanguageResultExecution timeMemory
1322645maxFedorchuk송금 (JOI19_remittance)C++20
100 / 100
146 ms16064 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]+2) { cng=1; long long am=(a[i]-b[i])/2; a[(i+1)%n]+=am; a[i]-=2*am; } } if(!cng) { break; } } bool o1=1,o2=1,o3=0; for(long long i=0;i<n;i++) { if(a[i]!=b[i]) { o1=0; } if(a[i]!=(b[i]+1)) { o2=0; } if(b[i]>0) { o3=1; } } if(o1 || (o2&o3)) { cout<<"Yes\n"; } else { cout<<"No\n"; } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...