제출 #102705

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
102705		Sayat	금 캐기 (IZhO14_divide)	C++14	17 / 100	97 ms	780 KiB

divide

#include <bits/stdc++.h>
using namespace std;

long long a[101010],b[101010],c[101010];
long long ans[101010],cnt[101010];
long long n,mx;

int main () {
cin>>n;
for (int i=1;i<=n;i++){
	cin>>a[i]>>b[i]>>c[i];
    ans[i]=ans[i-1]+b[i];
    cnt[i]=cnt[i-1]+c[i];
}
for (int i=1;i<=n;i++){
	for (int j=i;j<=n;j++){
		int q=a[j]-a[i];
		int w=cnt[j]-cnt[i-1];
		if (q<=w) mx=max(mx,ans[j]-ans[i-1]);
		}
}
cout<<mx;

	return 0;
}

• Subtask 1: 17 / 17
• Subtask 2: 0 / 31
• Subtask 3: 0 / 52