Submission #774721

#	Time	Username	Problem	Language	Result	Execution time	Memory
774721		vjudge1	Stone Arranging 2 (JOI23_ho_t1)	C++17	100 / 100	334 ms	21868 KiB

Main

#include<bits/stdc++.h>
#define fn(n) for(int i=1; i<=n; i++)

using namespace std;
using ll=long long;

int n;
int a[200002];
map<int, int> s;
map<int, int> f;

void nhap(){
    cin >> n;
    for(int i=1; i<=n; i++){
        cin >> a[i];
        s[a[i]]=i;
        if(f[a[i]]==0) f[a[i]]=i;
    }
}

void solve(){
    int l=1;
    while(l<=n){
        for(int i=l; i<=s[a[l]]; i++){
            a[i]=a[l];
        }
        l=s[a[l]]+1;
    }
    for(int i=1; i<=n; i++){
        cout << a[i] << '\n';
    }
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    nhap();
    solve();
}

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