Fișierul intrare/ieșire mfg.in, mfg.out Sursă Din folclor
Autor din folclor Adăugată de avatar francu Cristian Frâncu • francu
Timp de execuție pe test 1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Maxim în fereastră glisantă (clasa a 7-a)

Notă: aceasta este o problemă didactică. Ea este de antrenament.

Se dau la intrare numerele N și K, iar apoi N numere naturale nenule. Să se afișeze maximele din subvectori pentru toți subvectorii de K elemente (subșirurile contigue de K elemente ale șirului de la intrare).

Date de intrare

Fișierul de intrare mfg.in conține pe prima linie două numere separate de un singur spațiu, N numărul de numere de la intrare și K mărimea ferestrei glisante – dimensiunea subvectorilor.

Date de ieșire

În fișierul de ieșire mfg.out veți afișa *N* -*K* +1 numere, câte unul pe linie, corespunzătoare maximelor din tot atâția subvectori. Evident, veți afișa maximele în ordinea naturală a subvectorilor, de la stânga la dreapta.

Restricții

  • 1 ≤ K ≤ N ≤ 200 000
  • 1 ≤ K ≤ 8000
  • 1 ≤ valorile din șir ≤ 2 miliarde

Exemplu

mfg.in mfg.out Explicație
10 4
16 7 1 5 13 9 16 6 14 19
 16
13
13
16
16
16
19
 Sunt 10 valori la intrare și afișăm maxime pentru subvectori de lungime 4
16 este maximul din sumbvectorul [16 7 1 5]
13 este maximul din sumbvectorul [7 1 5 13]
13 este maximul din sumbvectorul [1 5 13 9]
16 este maximul din sumbvectorul [5 13 9 16]
16 este maximul din sumbvectorul [13 9 16 6]
16 este maximul din sumbvectorul [9 16 6 14]
19 este maximul din sumbvectorul [16 6 14 19]

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii