Submission #102704

#	Time	Username	Problem	Language	Result	Execution time	Memory
102704		Sayat	Divide and conquer (IZhO14_divide)	C++14	17 / 100	72 ms	768 KiB

divide

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

int a[101010],b[101010],c[101010];
int ans[101010],cnt[101010];
int 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