Submission #935446

#	Time	Username	Problem	Language	Result	Execution time	Memory
935446		qwe1rt1yuiop1	Stone Arranging 2 (JOI23_ho_t1)	C++14	100 / 100	170 ms	15392 KiB

Main

#include <bits/stdc++.h>
using namespace std;

void solve()
{
    int n;
    cin >> n;
    vector<int> v(n);
    for (int &i : v)
        cin >> i;

    map<int, int> lst;
    for (int i = 0; i < n; ++i)
        lst[v[i]] = i;
    
    vector<int> ans(n);
    for (int i = 0; i < n; ++i)
    {
        for (int j = i; j <= lst[v[i]]; ++j)
            ans[j] = v[i];
        i = lst[v[i]];
    }
    for (int i : ans)
        cout << i << '\n';
}

/*
6
1 2 1 2 3 2

10
1 1 2 2 1 2 2 1 1 2
*/

signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    solve();

    return 0;
}

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