제출 #774689

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
774689		vjudge1	Stone Arranging 2 (JOI23_ho_t1)	C++17	100 / 100	383 ms	21216 KiB

Main

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define st first
#define nd second
const int maxn = 2e5 + 5;
int n, a[maxn];
map<int, int> mp;

signed main(){
    cin.tie(0)->sync_with_stdio(0);
    cin >> n;
    for(int i = 1; i <= n ; i++)
        cin >> a[i];
    for(int i = 1 ; i <= n ; i++){
        mp[a[i]] = i;
    }
    int ptr = 1;
    vector<pair<int, pair<int, int>>> ans;
    while(ptr <= n){
        // cout << a[ptr] << " " << ptr << " " << mp[a[ptr]] << endl;
        if(mp[a[ptr]] > ptr){
            ans.push_back({a[ptr], {ptr, mp[a[ptr]]}});
        }
        else
            ans.push_back({a[ptr], {ptr, ptr}});
        ptr = mp[a[ptr]] + 1;
    }
    for(pair<int, pair<int, int>> v : ans){
        for(int i = v.nd.st ; i <= v.nd.nd ; i++)
            cout << v.st << endl;
    }
}

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