Question

C++
#862

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

Explicație

Cele 3 secvențe sunt (1 4 3), (4 3 5) și (3 4 2)

Answer 1

Am atasat sursa C++. Bafta!

acffa88a24b3551bc10b3029a2cb9fa9.cpp