Submission #598038

#	Time	Username	Problem	Language	Result	Execution time	Memory
598038		Summers	Divide and conquer (IZhO14_divide)	C++14	100 / 100	33 ms	6360 KiB

divide

#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
long long a[200000], b[200000], c[200000], d[200000];
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

   long long i,j,n,le,ri,mid,ans=0;

   cin>>n;

   for(i=1;i<=n;i++)
   {
       cin>>a[i]>>b[i]>>c[i];
       b[i]+=b[i-1];
       c[i]+=c[i-1];
       d[i]=min(d[i-1], c[i-1]-a[i]);

   }
   for(i=1;i<=n;i++)
   {
       le=1; ri=i;
       while(le<=ri)
       {
           mid=(le+ri)/2;

           if(d[mid]<=c[i]-a[i])ri=mid-1;
           else le=mid+1;
       }
       ans=max(ans, b[i]-b[le-1]);
   }
   cout<<ans<<endl;


}

Compilation message (stderr)

divide.cpp: In function 'int main()':
divide.cpp:11:16: warning: unused variable 'j' [-Wunused-variable]
   11 |    long long i,j,n,le,ri,mid,ans=0;
      |                ^

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