Submission #1214732

#	Time	Username	Problem	Language	Result	Execution time	Memory
1214732		Hamed_Ghaffari	Stone Arranging 2 (JOI23_ho_t1)	C++20	100 / 100	235 ms	13272 KiB

Main

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

using pii = pair<int, int>;

#define X first
#define Y second

const int MXN = 2e5+5;

int n;
map<int, int> cnt;
vector<pii> vec;

int32_t main() {
    cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(0);
    cin >> n;
    for(int i=1,a; i<=n; i++) {
        cin >> a;
        if(cnt[a]) {
            while(vec.back().Y!=a) {
                cnt[vec.back().Y]--;
                vec.pop_back();
            }
            vec.back().X = i;
        }
        else cnt[a]++, vec.push_back({i, a});
    }
    int lst=0;
    for(auto [r, c] : vec) {
        for(int i=lst+1; i<=r; i++) cout << c << '\n';
        lst = r;
    }
    return 0;
}

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