- Time limit: 2.00 s
- Memory limit: 128 MB
Uolevi korjaa käteiskassaansa iskenyttä pahaa vajetta työskentelemällä öisin nakkikioskilla. Kokemattomana hän on kuitenkin hidas työssään. Illan mittaan jono pääsee siis kasvamaan pitkäksi. Samalla monet jonottajat kyllästyvät jonottamiseen ja lähtevät kesken jonosta.
Aluksi jono on tyhjä. Saat seuraavanlaisia kyselyitä:
- Jonottaja tunnuksella menee jonon perälle.
- Sinulta kysytään kysymys "Mikä on . jonottajan tunnus".
-
- jonottajan tilaus on valmis ja hän poistuu jonosta.
- . jonottaja turhautuu ja poistuu jonosta.
Syöte
Syötteen ensimmäisellä rivillä on kyselyiden määrä .
Seuraavat riviä sisältävät kyselyt, kukin omalla rivillään. Jokaisen kyselyrivin aloittaa kyselyn tyyppi .
Jos , kyselyrivillä on vielä luku . Jos , kyselyrivillä on vielä luku . Jos , kyselyrivillä ei ole muita lukuja. Jos , kyselyrivillä on vielä luku .
Tuloste
Ohjelmasi tulee tulostaa jokaista kyselyyn 2 rivi, jolla on . jonottajan tunnus.
Rajat
Jonottajien tunnukset ovat kokonaislukuja. Eri jonottajilla voi olla samat tunnukset.
Kyselyissä, joissa tai , voit olettaa, että jonossa on vähintään jonottajaa. Kyselyissä, joissa , voit olettaa, että jono ei ole tyhjä.
Esimerkki
Syöte:
8 1 123 1 321 1 666 4 2 2 1 2 2 3 2 1
Tuloste:
123 666 666