0862 - NrSecvente

Sursa: 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)