제출 #882745

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
882745		kokoue	Bigger segments (IZhO19_segments)	C++14	0 / 100	1 ms	348 KiB

segments

#include<bits/stdc++.h>
using namespace std;
int n;
int a[1000000];
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    unsigned long long curr=0,prev=a[0];
    int br=1;
    for(int i=1;i<n;i++)
    {
        curr+=a[i];
        if(curr>=prev)
        {
            prev=curr;
            curr=0;
            br++;
        }
    }
    curr=0,prev=a[0]+a[1];
    int br2=1;
    for(int i=2;i<n;i++)
    {
        curr+=a[i];
        if(curr>=prev)
        {
            prev=curr;
            curr=0;
            br2++;
        }
    }
    curr=0,prev=a[0]+a[1]+a[2];
    int br3=1;
    for(int i=2;i<n;i++)
    {
        curr+=a[i];
        if(curr>=prev)
        {
            prev=curr;
            curr=0;
            br3++;
        }
    }
    br=max(br,max(br2,br3));
    printf("%d\n",br);
}

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