Fişierul intrare/ieşire: | aur.in, aur.out | Sursă | OJI 2019, clasa a 5-a |
Autor | Adăugată de | ||
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:
- Numărul cifrelor scrise pe tăbliţă de Tândală;
- Ce-a de-a K-a cifră de pe tăbliţă, în ordine de la stânga la dreapta;
- 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
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. |