Atenție! Aceasta este o versiune veche a paginii., scrisă la 2013-05-29 15:07:16.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | decupare.in, decupare.out | Sursă | ad-hoc |
---|---|---|---|
Autor | Cătălin Frâncu | Adăugată de | Cătălin Frâncu • Catalin.Francu |
Timp de execuție pe test | 0.2 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate | N/A |
Vezi soluțiile trimise | Statistici
Decupare
Se dă o bandă de hârtie pe care sunt scrise N cifre cuprinse între 1 și 9. Să se decupeze trei numere de exact K cifre fiecare astfel încât:
- cele trei numere să nu se suprapună;
- suma celor trei numere să fie maximă.
Date de intrare
Fișierul de intrare decupare.in va conține:
- pe prima linie numerele N și K, despărțite printr-un spațiu;
- pe a doua linie cele N cifre, nedespărțite prin nimic.
Date de ieșire
În fișierul de ieșire decupare.out se va scrie suma maximă găsită.
Restricții
- 1 ≤ K ≤ 18
- 3*K ≤ N ≤ 1.000.000
Exemplu
decupare.in | decupare.out | Explicație |
---|---|---|
8 2
26341678 |
182 |
numerele care produc suma maximă sunt 63, 41 și 78 |
Trebuie să te autentifici pentru a trimite soluții. Click aici