제출 #1339622

#제출 시각아이디문제언어결과실행 시간메모리
1339622nicolo_010Art Exhibition (JOI18_art)C++20
0 / 100
0 ms348 KiB
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pii = pair<int, int>;
const int MOD = 998244353;

void solve() {
	int n; cin >> n;
	vector<ll> a(n), b(n);
	for (int i=0; i<n; i++) {
		cin >> a[i] >> b[i];
	}
	ll ans=0;
	for (int i=0; i<n; i++) {
		for (int j=0; j<n; j++) {
			if (i==j) continue;
			if (a[i] > a[j]) continue;
			ll sum=0;
			for (int k=0; k<n; k++) {
				if (a[i] <= a[k] && a[k] <= a[j]) {
					sum += b[k];
				}
			}
			ans = max(ans, sum-(a[j]-a[i]));
		}
	}
	cout << ans << "\n";
}

//1 2 3 4 0

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int t=1;
	while (t--) {
		solve();
	}
	return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...