Submission #38973

#	Time	Username	Problem	Language	Result	Execution time	Memory
38973		mrtsima22	Divide and conquer (IZhO14_divide)	C++14	0 / 100	0 ms	4128 KiB

divide

#include <bits/stdc++.h>
using namespace std;
#define lo long
int d[100003],j[100003];
int g[100003],ans,h[100003];
int x[100003],n;
int main(){std::ios::sync_with_stdio(false);
ifstream cin("devide.in");
ofstream cout("devide.out");
cin>>n;
for(int i=0;i<n;i++)
{
	cin>>x[i]>>g[i]>>d[i];
	j[i]=j[i-1]+d[i];
//	cout<<j[i]<<" ";
	h[i]=h[i-1]+g[i];
//	cout<<h[i]<<endl;
}
for(int i=0;i<n;i++)
{
	for(int q=i;q<n;q++)
	{
//		cout<<h[q]-h[i]<<" +++++";
		if(j[q]-j[i]>=x[q]-x[i]-1)
		{
			ans=max(ans,h[q]-h[i-1]);
		}
	}
}
cout<<ans<<endl;
}
/*

                   *         *
                  * *       * *
                 *   *     *   *
                *     *   *     *
               *       * *       *
               *        *        *
                *               *
                 *             *
                  *           *
                   *         *
                    *       *
                     *     *
                      *   *
                       * *
                        *



*/

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