Submission #260376

#	Time	Username	Problem	Language	Result	Execution time	Memory
260376		stefantaga	Separator (CEOI19_separator)	C++14	0 / 100	1 ms	384 KiB

separator

#include <bits/stdc++.h>
#define MOD 999999999
using namespace std;
long long n,rez,maxst,v[1000005];
long long st,dr,i,b,val;
int main()
{
    ios_base :: sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    rez=0;
    maxst=-1;
    st=1;
    dr=0;
    for (i=1;i<=n;i++)
    {
        cin>>b;
        val=(b+rez)%MOD;
        if (val>maxst)
        {
            maxst=val;
            rez++;
            v[++dr]=val;
        }
        while (v[dr]>val&&dr)
        {
            rez--;
            dr--;
        }
        cout<<rez<<'\n';
    }
    return 0;
}

• Subtask 1: 0 / 20
• Subtask 2: 0 / 30
• Subtask 3: 0 / 40
• Subtask 4: 0 / 10