Submission #1026231

#	Time	Username	Problem	Language	Result	Execution time	Memory
1026231		overwatch9	Stone Arranging 2 (JOI23_ho_t1)	C++17	60 / 100	2057 ms	268500 KiB

Main

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    map <int, vector <int>> mp;
    vector <int> ans(n+1);
    for (int i = 1; i <= n; i++) {
        cin >> ans[i];
        if (!mp[ans[i]].empty()) {
            int lst = mp[ans[i]].back();
            for (int j = lst+1; j < i; j++) {
                mp[ans[j]].pop_back();
                mp[ans[i]].push_back(j);
                ans[j] = ans[i];
            }
        }
        mp[ans[i]].push_back(i);
    }
    for (int i = 1; i <= n; i++)
        cout << ans[i] << '\n';
}

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