Submission #1282002

#	Time	Username	Problem	Language	Result	Execution time	Memory
1282002		SSKMF	Stone Arranging 2 (JOI23_ho_t1)	C++20	100 / 100	234 ms	12636 KiB

Main

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

map <int , int> sfarsit;
int sir[200001];

int main ()
{
    ios :: sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);

    int numar_operatii;
    cin >> numar_operatii;

    for (int indice = 1 ; indice <= numar_operatii ; indice++)
        { cin >> sir[indice]; sfarsit[sir[indice]] = indice; }
    
    for (int stanga = 1 ; stanga <= numar_operatii ; )
    {
        const int valoare = sir[stanga];
        const int dreapta = sfarsit[valoare];
        for ( ; stanga <= dreapta ; stanga++)
            { cout << valoare << '\n'; }
    }

    return 0;
}

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