Submission #1301499

#	Time	Username	Problem	Language	Result	Execution time	Memory
1301499		sigmaligma	Stone Arranging 2 (JOI23_ho_t1)	C++20	100 / 100	140 ms	12508 KiB

Main

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

#define fastio ios::sync_with_stdio(false); cin.tie(nullptr);
#define s(x) x.size()
#define sort(x) sort(x.begin(),x.end())
#define rsort(x) sort(x.rbegin(),x.rend())
#define all(x) (x).begin(), (x).end()
#define pb push_back
#define fi first
#define se second
#define INF 1e9
#define INFL 1e18

using ll = long long;
using pii = pair<int, int>;

void solve() {
    int n; cin >> n;
    vector<int> v(n);
    //map<int,priority_queue<int>>kolejka;
    map<int,int>maksymalne;
    for (int i = 0; i < n; ++i){
        cin >> v[i];
        //kolejka[v[i]].push(i);
        maksymalne[v[i]]=i;
    }
    for (int i = 0; i < n; i++) {
        int wartosc = maksymalne[v[i]];
        //cout << "wartosc: " << wartosc << endl;
        for (int j = i; j <= wartosc; j++) {
            cout << v[i] << '\n';
            // cout << "maks: " <<  maksymalne[v[i]] << endl;
            //i=j;
        }
        i = wartosc;
    }
}

int main() {
    fastio;
    int t = 1;
    // cin >> t;
    while (t--) solve();
    return 0;
}

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