Submission #905229

#	Time	Username	Problem	Language	Result	Execution time	Memory
905229		Petrix	Stone Arranging 2 (JOI23_ho_t1)	C++17	100 / 100	226 ms	15424 KiB

Main

#include <iostream>
#include <map>
#include <vector>
using namespace std;

int v[200000];
map<int,int> frv;
vector<int> rasp;

int main()
{

    int n,i,poz,npoz;
    cin>>n;
    for(i=0;i<n;i++){
        cin>>v[i];
        frv[v[i]]=i;
    }
    poz=0;
    while(poz!=n){
        npoz=frv[v[poz]]+1;
        for(i=poz;i<npoz;i++) rasp.push_back(v[poz]);
        poz=npoz;
    }
    for(i=0;i<n;i++){
        cout<<rasp[i]<<"\n";
    }
    return 0;
}

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