제출 #522905

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
522905		lucri	Bigger segments (IZhO19_segments)	C++17	0 / 100	0 ms	204 KiB

segments

#include <iostream>
using namespace std;
long long n,v[500010],suma[500010],ans;
int main()
{
    cin>>n;
    for(int i=1;i<=n;++i)
    {
        cin>>v[i];
    }
    ans=1;
    suma[1]=v[1];
    int poz=2;
    for(int i=2;i<=n;++i)
    {
        suma[ans+1]+=v[i];
        if(suma[ans]<=suma[ans+1])
        {
            ++ans;
            while(suma[ans]-v[poz]>=v[poz]+suma[ans-1])
            {
                suma[ans]-=v[poz];
                suma[ans-1]+=v[poz];
                ++poz;
            }
            poz=i+1;
        }
    }
    cout<<ans;
    return 0;
}

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