Fişierul intrare/ieşire:nucleulvaloros.in, nucleulvaloros.outSursăONIS 2015 Runda Finala
AutorEugenie Daniel PosdarascuAdăugată deeudanipEugenie Daniel Posdarascu eudanip
Timp execuţie pe test1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.innucleulvaloros.out
2
5 3
7 10 10
5 3
7 10 9
1 5 7 10 9
-1
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?