제출 #134717

#제출 시각아이디문제언어결과실행 시간메모리
134717someone_aa금 캐기 (IZhO14_divide)C++17
48 / 100
1060 ms3320 KiB
#include <bits/stdc++.h>
#define ll long long 
#define pb push_back
#define mp make_pair
using namespace std;
const int maxn = 100100;
ll gold[maxn], energy[maxn], x[maxn], n;
ll prefix_g[maxn], prefix_e[maxn];

int main() {
	cin>>n;
	for(int i=1;i<=n;i++) {
		cin>>x[i]>>gold[i]>>energy[i];

		prefix_g[i] = prefix_g[i-1] + gold[i];
		prefix_e[i] = prefix_e[i-1] + energy[i];
	}

	ll result = 0LL;
	for(int i=1;i<=n;i++) {
		for(int j=i;j>=1;j--) {
			if(x[i] - x[j] <= prefix_e[i] - prefix_e[j-1]) {
				result = max(result, prefix_g[i] - prefix_g[j-1]);
			}
		}
	}
	cout<<result<<"\n";
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...