Rezolvare PBinfo #3959

Decorative Icon Problema: MaxSecvK / 3959

Decorative IconAutor: Darius

Cerința

Se consideră un șir A de n numere întregi. Pentru fiecare subsecvență de lungimea k să se afișeze valoarea maximă.

Date de intrare

Fișierul de intrare maxsecvk.in conține pe prima linie două numere naturale nenule n și k, iar pe a doua linie n numere întregi separate prin spații.

Date de ieșire

Fișierul de ieșire maxsecvk.out va conține n–k+1 numere întregi ce reprezintă valoarea maximă a tuturor secvențelor de lungime k.

Restricții și precizări
  • 1 ≤ n ≤ 100.000
  • 1 ≤ k ≤ n
  • -1.000.000.000 ≤ Ai ≤ 1.000.000.000
  • prin secvență înțelegem elemente aflate pe poziții consecutive în șir
Exemplu:

maxsecvk.in

9 3
1 2 4 1 3 6 3 2 5

maxsecvk.out

4 4 4 6 6 6 5

Explicație

Se vor afișa 7 numere.
Maximul secvenței 1 2 4 este 4
Maximul secvenței 2 4 1 este 4
Maximul secvenței 4 1 3 este 4
Maximul secvenței 1 3 6 este 6
Maximul secvenței 3 6 3 este 6
Maximul secvenței 6 3 2 este 6
Maximul secvenței 3 2 5 este 5

Decorative Icon Explică rezolvarea folosind Inteligența Artificială

Folosește modelul nostru de AI special antrenament pentru a rezolva problemele de pe PBinfo! În baza creditelor AI primești explicații pentru probleme, pe care le alegi și le rulezi exact atunci când dorești, la un singur click distanță! Află mai multe informații:

👉 Achiziționează credite AI
Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2026 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate