| Fişierul intrare/ieşire: | nucleulvaloros.in, nucleulvaloros.out | Sursă | ONIS 2015 Runda Finala |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Eugenie Daniel Posdarascu •eudanip |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Nucleul Valoros
Suparat ca a fost respins in povestile de la ONI 2015, Nucleul Valoros s-a hotarat sa isi faca marele debut la ONIS 2015. Fie un sir cu N elemente. Definim nucleul valoros a unei subsecvente ca fiind valoarea maxima din acea subsecventa. Stiind nucleul valoros pentru fiecare subsecventa de lungime K din sir (sunt N - K + 1 subsecvente de lungime K), treaba voastra este sa generati un sir de lungime N care respecta toate cele N - K + 1 conditii. Daca exista mai multe solutii, puteti afisa oricare din ele.
Date de intrare
Fişierul de intrare nucleulvaloros.in va contine pe prima linie T (numarul de teste). Pe prima linie a fiecarui test vor fi 2 numere naturale N si K. Pe urmatoarea linie vor fi N - K + 1 valori, a i-a valoare reprezentand nucleul valoros pentru secventa [i, i + K - 1].
Date de ieşire
Fişierul de ieşire nucleulvaloros.out va contine T linii, pe linia i aflandu-se raspunsul pentru testul i. Fiecare linie va contine N ( N-ul testului respectiv) numere naturale (mai mari strict ca 0) reprezentand sirul generat de voi pentru acel test.
Restricţii
- 1 ≤ T ≤ 20
- 1 ≤ K ≤ N ≤ 50.000
- Valorile din input vor fi numere naturale din intervalul [1, 1.000.000.000]
- Daca nu exista solutie afisati -1
Exemplu
| nucleulvaloros.in | nucleulvaloros.out |
|---|---|
| 2 5 3 7 10 10 5 3 7 10 9 | 1 5 7 10 9 -1 |
