Submission #942117

#	Time	Username	Problem	Language	Result	Execution time	Memory
942117		dshfjka	Remittance (JOI19_remittance)	C++14	0 / 100	0 ms	600 KiB

remittance

#include <bits/stdc++.h>
#define LL long long
using namespace std;
int main()
{
	LL n;
	scanf("%lld",&n);
	LL arr[n+5],tmp=-1;
	for(LL a=1;a<=n;a++)
	{
		LL x,y;
		scanf("%lld %lld",&x,&y);
		arr[a]=x-y;
		if(arr[a]<0)tmp=a;
	}
	LL now=0;
	if(tmp!=-1)
	{
		 now=arr[tmp];
		arr[tmp]=0;
	//	printf("tmp=%lld\n",tmp);
		for(LL a=tmp-1;a>=1;a--)
		{
			now*=2;
			arr[a]+=now;
			if(arr[a]<0)
			{
				now=arr[a];
				arr[a]=0;
			}
			else{
				now=0;
			}
			if(now<=-1e16)
			{
				printf("No\n");
				exit(0);
			}
		//	printf("arr[%lld] = %lld dan %lld\n",a,arr[a],now);
		}
		for(LL b=1;b<=60;b++)
		{
			for(LL a=n;a>=1;a--)
			{
			//	printf("now=%lld\n",now);
				now*=2;
				arr[a]+=now;
				if(arr[a]<0)
				{
					now=arr[a];
					arr[a]=0;
				}
				else{
					now=0;
				}
				if(now<=-1e16)
				{
					printf("No\n");
					exit(0);
				}
			}
			
			if(now==0)break;
		}
	}
	if(now<0){
		printf("No\n");
		exit(0);
	}
//	printf("SINI\n");
	for(LL b=1;b<=n;b++)
	{
		if(arr[b]>0 || arr[b]<0){
			printf("No\n");
			exit(0);
		}
	}
	printf("Yes\n");
}

Compilation message (stderr)

remittance.cpp: In function 'int main()':
remittance.cpp:7:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    7 |  scanf("%lld",&n);
      |  ~~~~~^~~~~~~~~~~
remittance.cpp:12:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   12 |   scanf("%lld %lld",&x,&y);
      |   ~~~~~^~~~~~~~~~~~~~~~~~~

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