Question

va rog sa ajutati!
Cerinţa
Se dă un şir de n numere întregi şi un număr k. Să se determine intervalul [a,b] de lungime minimă care conţine cel puţin k elemente din sir.

Date de intrare
Fişierul de intrare interval1.in conţine pe prima linie numerele n şi k, iar pe următoarele linii n numere întregi separate prin spaţii, reprezentând elementele şirului.

Date de ieşire
Fişierul de ieşire interval1.out va conţine pe prima linie două numere a şi b, separate printr-un spaţiu, cu semnificaţia de mai sus.

Restricţii şi precizări
1 ≤ k ≤ n ≤ 1000
elementele şirului aparţin intervalului [-1000,1000] şi pot fi dispuse în fişierul de intrare pe mai multe linii
dacă există mai multe intervale [a,b] de lungime minimă care conţin cel puţin k elemente din sir se va alege acela pentru care a este minim
a ≤ b
Exemplu
interval1.in

10 3
11 9 3 2 8 11 9 10 15 13
interval1.out

8 9
Explicație
Intervalul [8,9] conţine 3 elemente ale şirului – 8 9 9 şi are lungimea minimă. Există încă un interval cu aceeaşi lungime care conţine 3 elemente din şir – [9,10] elemente dar 8<9.
in c++ va rog si cat mai repede

Answer 1

Sortăm vectorul și verificăm în ce interval poate fi inclusă o secvență de lungime k ( adică îi calculăm lungimea, valoarea capătului din dreapta -  valoarea capătului din stânga) și reținem indicii din vector pentru care obținem o valoare minimă.
Poți scrie tu o altă sortare.

fb99f183d99f1591bc69555cebe9c4d9.txt