Submission #499828

#	Time	Username	Problem	Language	Result	Execution time	Memory
499828		reni	Bigger segments (IZhO19_segments)	C++14	0 / 100	0 ms	204 KiB

segments

#include<iostream>
#define endl '\n'
using namespace std;
long long a[1000000], pref[1000000];
int main()
{
    //ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    long long n,i,j, first=0, sum,pr, br=0, maxr=1;

    cin>>n;

    for(i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(i=1;i<=n-maxr;i++)
    {
        first+=a[i];
        sum=0;br=1;

        pr=first;

        for(j=i+1;j<=n;j++)
        {
           // if(n-j+br<maxr)break;
            sum+=a[j];
            if(sum>=pr)
            {
                sum=0;br++;
            }
        }
        maxr=max(maxr, br);

    }
    cout<<maxr<<endl;


}

• Subtask 1: 0 / 13
• Subtask 2: 0 / 14
• Subtask 3: 0 / 10
• Subtask 4: 0 / 36
• Subtask 5: 0 / 27