Fişierul intrare/ieşire:decupare.in, decupare.outSursăad-hoc
AutorCatalin FrancuAdăugată deCatalin.FrancuCatalin Francu Catalin.Francu
Timp execuţie pe test0.2 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

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, fără spaţii sau alte caractere.

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
  • pentru 40% din teste, N ≤ 100.000
  • pentru 30% din teste, 100.001 ≤ N ≤ 200.000

Exemplu

decupare.indecupare.outExplicaţie
8 2
26341678
182
numerele care produc suma maximă sunt 63, 41 şi 78
13 3
2937278963217
2358
numerele care produc suma maximă sunt 937, 789 şi 632
Trebuie sa te autentifici pentru a trimite solutii. Click aici