Školsko natjecanje 2012. / Osnovna škola (6. razred) - 3. zadatak

Marini je dosadno. Napisala je zadaću, prošetala psa, pospremila sobu, a zbog tehničkog kvara nije bilo interneta u cijelom gradu. Zato je odlučila riješiti jedan tipičan numerički zadatak s nekog starog natjecanja koji je još davno bila pronašla. Zadatak kaže:

„Zadano je \(N\) prirodnih brojeva. Koristeći zadane brojeve treba napraviti novi \(N\)-teroznamenkasti broj tako da je njegova krajnja lijeva znamenka najmanja znamenka u prvom zadanom broju, njegova druga znamenka s lijeva je najmanja znamenka u drugom zadanom broju, itd. Postupak se ponavlja sve do znamenke jedinica novog broja koja mora biti najmanja znamenka u zadnjem zadanom broju. Napiši program koji za zadane brojeve kreira i ispisuje traženi novi broj“.

Ulazni podaci

• prirodan broj \(N\) \((1 \leq N \leq 6)\), broj zadanih prirodnih brojeva;
• u sljedećih \(N\) redaka se nalazi po jedan prirodan broj \(X\) \((1 \leq X \leq 9999)\), u poretku od prvog do zadnjeg zadanog broja iz zadatka.

Izlazni podaci

• prirodan broj koji je kreiran na način opisan u zadatku. Napomena: u \(50\%\) test primjera vrijedit će da je \(N=3\) i da su svi zadani brojevi troznamenkasti.

Primjeri test podataka

Ulaz

3
325
461
596

Izlaz

215

Objašnjenje

U prvom zadanom broju (325) „2“ je najmanja znamenka, u drugom broju (461) to je „1“ a u trećem (596) „5“. Zato je novo kreirani broj 215.

Ulaz

3
418
639
257

Izlaz

132

Ulaz

3
325
461
596

Izlaz

215