Submission #1231091

#	Time	Username	Problem	Language	Result	Execution time	Memory
1231091		nta_2008	Art Exhibition (JOI18_art)	C++20	100 / 100	116 ms	8228 KiB

art

#include <cstdio>
#include <algorithm>
using namespace std;

int N;
pair<long long, int> X[505050];

int main()
{
	scanf("%d", &N);
	for (int i = 0; i < N; ++i) {
		long long A; int B;
		scanf("%lld%d", &A, &B);
		X[i] = make_pair(A, B);
	}
	sort(X, X + N);
	long long ret = 0, acc = 0, lo = 0;
	for (int i = 0; i < N; ++i) {
		lo = min(lo, acc - X[i].first);
		acc += X[i].second;
		ret = max(ret, acc - X[i].first - lo);
	}
	printf("%lld\n", ret);
	return 0;
}

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:10:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   10 |         scanf("%d", &N);
      |         ~~~~~^~~~~~~~~~
art.cpp:13:22: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |                 scanf("%lld%d", &A, &B);
      |                 ~~~~~^~~~~~~~~~~~~~~~~~

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