제출 #1203432

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1203432		nlsosad	Art Exhibition (JOI18_art)	C++20	50 / 100	1095 ms	12092 KiB

art

#include <bits/stdc++.h>
#define int long long
#define fi first
#define se second
using namespace std;
pair<int, int> a[500001];
int dp[500002];
signed main(){
	int n;
	cin >> n;
	for (int i = 1;i<=n;++i){
		cin >> a[i].fi >> a[i].se;
	}
	sort(a+1, a+n+1);
	dp[0] = 0;
	for (int i = 1;i<=n;++i){
		dp[i] = dp[i-1] + a[i].se;
	}
	int res = 0;
	for (int i = 1;i<=n;++i){
		for (int j = i-1;j>=0;--j){
			res = max(res, dp[i] - dp[j] - a[i].fi + a[j+1].fi);
		}
	}
	cout << res;
}

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