Submission #1186358

#	Time	Username	Problem	Language	Result	Execution time	Memory
1186358		ziyad_alharbi	Divide and conquer (IZhO14_divide)	C++20	48 / 100	1094 ms	1608 KiB

divide

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define lcm(a,b) a*b/__gcd(a,b)
#define cc main
signed cc()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin>>n;
    array<int,3>a[n];
    for(int x=0;x<n;x++)cin>>a[x][0]>>a[x][1]>>a[x][2];
    int ans=0;
    for(int x=0;x<n;x++)
    {
        int i=a[x][0],sm=0,sm2=0;
        for(int y=x;y<n;y++)
        {
            sm+=a[y][1];
            sm2+=a[y][2];
            int j=a[y][0];
            if(j-i<=sm2)
            {
                // cout<<j<<' '<<i<<' '<<sm2<<' '<<sm<<'\n';
                ans=max(ans,sm);
            }
        }
    }
    cout<<ans<<'\n';
    return 0;
}

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