Submission #548234

#	Time	Username	Problem	Language	Result	Execution time	Memory
548234		MilosMilutinovic	Remittance (JOI19_remittance)	C++14	100 / 100	575 ms	36432 KiB

remittance

#include <bits/stdc++.h>
using namespace std;
const int N=1000050;
int n;
long long a[N],b[N];
bool ok(){
	bool is=true;
	for(int i=0;i<n;i++)is&=(a[i]==b[i]);
	if(is)return true;
	is=true;
	for(int i=0;i<n;i++)is&=(a[i]==b[i]+1);
	if(!is)return false;
	is=false;
	for(int i=0;i<n;i++)is|=(b[i]>0);
	return is;
}
int main(){
	scanf("%i",&n);
	for(int i=0;i<n;i++)scanf("%lld%lld",&a[i],&b[i]);
	for(int j=0;j<60;j++)for(int i=0;i<n;i++){
		if(a[i]>b[i]){
			long long x=(a[i]-b[i])/2;
			a[i]-=2*x,a[(i+1)%n]+=x;
		}
	}
	puts(ok()?"Yes":"No");
}

Compilation message (stderr)

remittance.cpp: In function 'int main()':
remittance.cpp:18:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |  scanf("%i",&n);
      |  ~~~~~^~~~~~~~~
remittance.cpp:19:27: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   19 |  for(int i=0;i<n;i++)scanf("%lld%lld",&a[i],&b[i]);
      |                      ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

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