Fișierul intrare/ieșire | sir9i.in, sir9i.out | Sursă | ad-hoc |
---|---|---|---|
Autor | Valentina Preda | Adăugată de | Victor Manz • vmanz |
Timp de execuție pe test | 0.05 sec | Limită de memorie | 512 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Sir9i
Se citesc: n, k și apoi un șir de n numere naturale nenule. Să se determine:
a) cea mai mare sumă formată cu trei termeni citiți consecutiv în șir
b) suma primelor k cifre din șirul de cifre care se obține din cifrele tuturor numerelor din șir, considerate în ordinea în care apar în numerele sirului citit (din șirul de numere 103, 57, 451, 92 se obține șirul de cifre 1, 0, 3, 5, 7, 4, 5, 1, 9, 2)
Date de intrare
Din fișierul text sir9i.in se citesc de pe prima linie numerele n și k, iar de pe a doua linie se citesc n numere naturale separate printr-un singur spațiu ce reprezintă termenii șirului.
Date de ieșire
În fișierul de ieșire sir9i.out se va scrie pe prima linie cea mai mare sumă formată cu trei termeni consecutivi din șir, iar pe a doua linie suma primelor k cifre din șirul cifrelor.
Restricții
- 3 ≤ n ≤ 50 000
- 3 ≤ k ≤ 50 000
- numerele din șir au cel mult 8 cifre fiecare
- cele n numere au în total mai mult de k cifre
- se acorda 50% din punctaj pentru fiecare din subpunctele a) și b)
Exemplu
sir9i.in | sir9i.out |
---|---|
4 5 20 34 5 1 |
59 14 |
6 5 11 12 11 11 13 10 |
35 6 |