Najmanji

View as PDF

Submit solution

Points: 1
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

Dat je niz brojeva a1, a2, ..., an. Pod konkatenacijom dvabroja x i y podrazumevamo broj xy, koji je dobijennadovezivanjem cifara broja y posle broja x (npr.konkatenacijom brojeva 123 i 45 dobijamo broj 12345). Velikibroj dobijamo kada dopisujemo brojeve jedan iza drugog u nekomredosledu. Odrediti najmanji broj koji se dobija konkatenacijomsvih brojeva a1, a2, ..., an.

Ulaz:

(Ulazni podaci se učitavaju sa standardnog ulaza)U prvom redu ulazne datoteke nalazi se ceo brojn (2 ≤ n ≤ 5000). U sledećih n redova senalaze prirodni brojevi a1, a2, ..., an (1 ≤ ai≤ 2000000000). Brojevi su zadati bez početnih(nevažećih) nula.

Izlaz:

(Izlazni podaci se ispisuju na standardni izlaz) U prvom redu izlazne datoteke ispisatinajmanji broj koji se dobija konkatenacijom učitanih brojeva.

Ograničenja:

  • Maksimalno vreme izvršavanja programa je 1 sekunda.

Primer 1:

standardni ulaz      standardni izlaz
2
91919
919191
        
91919191919

Primer 2:

standardni ulaz      standardni izlaz
5
32
11
987
12
3
        
1112323987

Objašnjenje:

Najmanji broj dobijamo konkatenacijom redom 11, 12, 32, 3, 987.


Comments

There are no comments at the moment.