Submission #1308701

#	Time	Username	Problem	Language	Result	Execution time	Memory
1308701		trigon	Stone Arranging 2 (JOI23_ho_t1)	C++20	100 / 100	344 ms	18056 KiB

Main

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    signed n;
    cin >> n;
    vector<int> a(n);
    map<int,pair<int,int>> vals;
    for(int i=0;i<n;i++){ cin >> a[i]; if(vals.count(a[i])==0) vals[a[i]].first = i;vals[a[i]].second = i ;}
    vector<int> ans(n);
    
    for(int i=0;i<n;i++){
        int x = i;
        int c = a[i];
        i=vals[a[i]].second;
        for(int j=x;j<=i;j++){
            ans[j]=c;
        }       
    }
    for(auto &val:ans) cout<<val<<endl;
    

}

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