Submission #1177907

#	Time	Username	Problem	Language	Result	Execution time	Memory
1177907		ezzzay	Separator (CEOI19_separator)	C++20	0 / 100	0 ms	320 KiB

separator

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define ff first
#define ss second
#define pb push_back
const int N=3e5+5;
const int P=1e9;
int a[N];
vector<int>ans;
signed main(){
    int n;
    cin>>n;
    int s=0;
    set<int>st;
    int mx=0;
    for(int i=1;i<=n;i++){
        int b;
        cin>>b;
        a[i]=(s+b)%P;
        vector<int>del;
        auto it=st.upper_bound(a[i]);
        while(it!=st.end()){
            
            del.pb(*it);
            it++;
        }
        for(auto h:del){
            st.erase(h);
        }
        if(a[i]>=mx){
            st.insert(i);
        }
        mx=max(mx,a[i]);
        s=st.size();
        ans.pb(s);
    }
    
    for(auto s:ans)cout<<s<<endl;
    
}

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