Submission #1197797

#	Time	Username	Problem	Language	Result	Execution time	Memory
1197797		Newtonabc	Stone Arranging 2 (JOI23_ho_t1)	C++20	100 / 100	182 ms	13392 KiB

Main

#include<bits/stdc++.h>
using namespace std;
vector<pair<int,int>> st;
map<int,int> mp;
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        int inp;
        cin>>inp;
        if(mp[inp]!=0){
            while(!st.empty() && st.back().first!=inp){
                mp[st.back().first]--;
                st.pop_back();
            }
        }
        st.push_back({inp,i});
        mp[inp]++;
    }
    st.push_back({INT_MAX,n+1});
    for(int i=0;i<st.size();i++){
        if(i==st.size()-1) break;
        for(int j=st[i].second;j<st[i+1].second;j++){
            cout<<st[i].first <<"\n";
        }
    }
}

• Subtask 1: 25 / 25
• Subtask 2: 35 / 35
• Subtask 3: 40 / 40