Submission #50709

#	Time	Username	Problem	Language	Result	Execution time	Memory
50709		gnoor	Art Exhibition (JOI18_art)	C++17	50 / 100	1008 ms	39812 KiB

art

#include <cstdio>
#include <map>
#include <algorithm>
#include <vector>

using namespace std;

map<long long,long long> mp;

long long sz[500100];
long long val[500100];

int main () {
	int n;
	scanf("%d",&n);
	long long a,b;
	for (int i=0;i<n;i++) {
		scanf("%lld%lld",&a,&b);
		mp[a]+=b;
	}
	int nn=0;
	for (auto &i:mp) {
		//printf("%lld %lld\n",i.first,i.second);
		sz[nn]=i.first;
		val[nn]=i.second;
		if (nn) val[nn]+=val[nn-1];
		nn++;
	}
	long long mnn=-sz[0];
	long long ans=0;
	for (int i=0;i<nn;i++) {
		ans=max(ans,val[i]-sz[i]-mnn);
		mnn=min(mnn,val[i]-sz[i+1]);
	}
	printf("%lld\n",ans);
	return 0;
}

Compilation message (stderr)

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

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