Submission #204489

#	Time	Username	Problem	Language	Result	Execution time	Memory
204489		T0p_	Art Exhibition (JOI18_art)	C++14	0 / 100	5 ms	376 KiB

art

#include<bits/stdc++.h>
using namespace std;

struct data
{
	long long a, b;	
	bool operator < (const data & o) const
	{
		return a < o.a;	
	}
};

long long Ba[500500], B1a[500500];
data arr[500500];

int main()
{
	int n;
	scanf(" %d",&n);
	for(int i=1 ; i<=n ; i++)
		scanf(" %lld %lld",&arr[i].a, &arr[i].b);
	sort(arr+1, arr+n+1);
	for(int i=1 ; i<=n ; i++)
	{
		arr[i].b += arr[i-1].b;
		Ba[i] = arr[i].b - arr[i].a;
	}
	for(int i=n ; i>=1 ; i--)
		Ba[i] = max(Ba[i], Ba[i+1]);
	for(int i=1 ; i<=n ; i++)
		B1a[i] = arr[i-1].b - arr[i].a;
	for(int i=2 ; i<=n ; i++)
		B1a[i] = min(B1a[i], B1a[i+1]);
	long long ans = -1e18;
	for(int i=1 ; i<=n ; i++)
		ans = max(ans, Ba[i] - B1a[i-1]);
	printf("%lld\n",ans);
	return 0;
}

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:19:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf(" %d",&n);
  ~~~~~^~~~~~~~~~
art.cpp:21:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf(" %lld %lld",&arr[i].a, &arr[i].b);
   ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 10
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 50