| Fişierul intrare/ieşire: | ksecv3.in, ksecv3.out | Sursă | .com 2012 Runda 3 |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Edp100 •edp100 |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 512 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
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.in | ksecv3.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
remote content
