0862 - NrSecvente

Cerinţa

Se dă un vector cu n elemente, numere naturale și două numere t și k. Să se determine câte secvențe din șir au lungimea k și sunt formate din valori mai mici sau egale cu t.

Date de intrare

Programul citește de la tastatură numerele n t k, iar apoi cele n elemente ale vectorului.

Date de ieșire

Programul va afișa pe ecran valoarea cerută C.

Restricţii şi precizări

1 ≤ k ≤ n ≤ 100.000
t și elementele vectorului vor fi mai mici decât 1.000.000.000

Exemplu

Intrare: 8 5 3; 1 4 3 5 7 3 4 2
Ieșire: 3

Rezolvare

Rezolvare ver. 1

0862 - NrSecvente

n, t, k = map(int, input().split()) arr = list(map(int, input().split()))

count = 0 for i in range(n - k + 1):

   seq = arr[i:i+k]
   if max(seq) <= t:
       count += 1

print(count)

</syntaxhighlight>