Fişierul intrare/ieşire:ksecv3.in, ksecv3.outSursă.com 2012 Runda 3
AutorEugenie Daniel PosdarascuAdăugată deedp100Edp100 edp100
Timp execuţie pe test0.1 secLimită de memorie512 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Ksecv3

Se da un sir de N numere naturale. Sa se imparta TOT sirul in K subsecvente de suma egala.

Date de intrare

Fişierul de intrare ksecv3.in va contine pe prima linie 2 numere naturale N si K. Pe cea de a 2-a linie se vor afla N numere naturale reprezentand sirul dat.

Date de ieşire

Fişierul de ieşire ksecv3.out va contine pe o linie K numere naturale reprezentand pozitiile de sfasit ale celor K subsecvente. In cazul in care nu exista solutie afisati -1.

Restricţii

  • 1 ≤ K ≤ N ≤ 100.000
  • valorile elementelor vor fi intre 1 si 1.000.000.000

Exemplu

ksecv3.inksecv3.out
9 3
1 9 4 2 4 1 1 1 7
2 5 9

Explicatie

Suma secventei (1,2) este 10. Suma secventei (3,5) este tot 10 iar suma secventei (6,9) este de asemenea 10.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content