Fișierul intrare/ieșire orintia.in, orintia.out Sursă ONI 2003 clasa a 5-a
Autor Paula Copăcel Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Orintia (clasa a 5-a)

Copa bate la poarta Orintiei, dar poarta e programată să nu se deschidă decât după ce se introduc, într-o casetă cu s spații, s cifre strigate de portar. Portarul a strigat: „1”, Copa a butonat 1, în primul spațiu de la stânga la dreapta. Portarul a strigat: „0”, și, în timp ce Copa butona 0 în spațiul al doilea, 1 a devenit 2 în spațiul anterior. Portarul a strigat: „7”. Copa scria 7 în spațiul al treilea, iar în primul spațiu, 2 devine 3, iar în al doilea spațiu, 0 devine 1. Și tot așa, până la al s-lea spațiu, când Copa reușește să scrie toate cifrele și apare tot codul. Și poarta se deschise, dar… surpriză, mai era o poartă, iar codul acesteia, N, era cel mai mic număr format din cât mai multe dintre cifrele codului anterior, astfel încât nici o cifră să nu se repete.

Notă: după 9 urmează 0.

Cerință

Disperat de atâta informatizare, Copa, umil cetățean al Orintiei vă cere sprijinul să calculați cel de-al doilea cod N.

Date de intrare

Fișierul de intrare orintia.in conține pe prima linie s, numărul de cifre strigate de portar, apoi, pe următoarele linii cele s cifre strigate, câte unul pe linie.

Date de ieșire

În fișierul de ieșire orintia.out se va afișa N, al doilea cod cerut.

Restricții

  • 3 ≤ s ≤ 10

Exemplu

orintia.in orintia.out
10
1
0
7
9
7
3
6
9
4
6
102456789

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii