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	0.75

Poți vedea testele pentru această problemă accesând atașamentele .

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