Fişierul intrare/ieşire:aur.in, aur.outSursăOJI 2019, clasa a 5-a
AutorAdăugată detamionvTamio Vesa Nakajima tamionv
Timp execuţie pe test1 secLimită de memorie256000 kbytes
Scorul tăuN/ADificultateN/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

aur.inaur.outExplicatie
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.
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?