제출 #1177905

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1177905		ezzzay	Separator (CEOI19_separator)	C++20	50 / 100	1295 ms	1860 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;
        for(auto h:st){
            if(a[h]>a[i]){
                del.pb(h);
            }
        }
        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: 20 / 20
• Subtask 2: 30 / 30
• Subtask 3: 0 / 40
• Subtask 4: 0 / 10