Fişierul intrare/ieşire:	aur.in, aur.out	Sursă	OJI 2019, clasa a 5-a
Autor		Adăugată de	Tamio Vesa Nakajima •tamionv
Timp execuţie pe test	0.5 sec	Limită de memorie	256000 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Aur

După ce au mers împreună prin lume, Păcală şi Tândală au strâns o căruţă plină de bănuţi de aur, iar acum îi răstoarnă pe toţi în curtea casei şi îi împart în N grămezi. Păcală numără bănuţii din fiecare grămadă şi îi dictează lui Tândală N numere naturale pe care acesta trebuie să le scrie în ordine pe o tăbliţă. După ore bune de muncă, Păcală constată că Tândală a scris pe un singur rând, în ordine, de la stânga la dreapta, toate numerele dictate de el, dar lipite unul de altul. Acum pe tăbliţă e doar un şir lung de cifre. Ce să facă Păcală acum?
Cunoscând cele N numere naturale dictate de Păcală, scrieţi un program care să determine:

1. Numărul cifrelor scrise pe tăbliţă de Tândală;
2. Ce-a de-a K-a cifră de pe tăbliţă, în ordine de la stânga la dreapta;
3. Cel mai mare număr ce se poate forma cu exact P cifre alăturate de pe tăbliţă, considerate în ordine de la stânga la dreapta.

Date de intrare

Fişierul aur.in conţine:
* Pe prima linie un număr natural C care reprezintă numărul cerinţei şi poate avea valorile 1, 2 sau 3.
* Pe cea de-a doua linie un număr natural N dacă cerinţa este 1, sau două numere naturale N şi K (despărţite printr-un spaţiu) dacă cerinţa este 2, sau două numere naturale N şi P (despărţite printr-un spaţiu) dacă cerinţa este 3.
* Pe cea de-a treia linie, N numere naturale despărţite prin câte un spaţiu, ce reprezintă, în ordine, numerele pe care Păcală i le dictează lui Tândală.

Date de ieşire

Fişierul aur.out va conţine pe prima linie un singur număr natural ce reprezintă rezultatul determinat conform fiecărei cerinţe.

Restricţii şi precizări
* 1 ≤ N ≤ 100 000 şi 1 ≤ K ≤ 900 000
* Se garantează ca există cel puţin K cifre scrise pe tăbliţă.
* 1 ≤ P ≤ 18
* Se garantează ca există cel puţin P cifre scrise pe tăbliţă.
* Toate numere dictate de Păcală sunt nenule şi au cel mult 9 cifre fiecare.
* Pentru rezolvarea corectă a primei cerinţe se acordă 20 de puncte.
* Pentru rezolvarea corectă a celei de-a doua cerinţe se acordă 30 de puncte.
* Pentru rezolvarea corectă a celei de-a treia cerinţe se acordă 40 de puncte.
* Se dau 10 puncte din oficiu (testele corespunzatoare sunt identice cu primul exemplu)

Exemple
table(example). |_. aur.in |_. aur.out |_. Explicatie |
| 1
7
25 9 13 459 2 79 9
| 12
| Se rezolvă cerinţa 1. Tândală a scris pe tăbliţă: 259134592799. Numărul cifrelor scrise de Tândală este 12. |
| 2
7 10
25 9 13 459 2 79 9
| 7
| Se rezolvă cerinţa 2. N are valoarea 7 şi K are valoarea 10.
Pe tăbliţă este scris: 259134592799, cea de-a zecea cifră este 7. |
| 3
7 4
25 9 13 459 2 79 9
| 9279
| Se rezolvă cerinţa 3. N are valoarea 7 şi P are valoarea 4
Tândală a scris pe tăbliţă: 259134592799
Cel mai mare număr format din patru cifre este 9279. |

Cum se trimit solutii?