# PBinfo #862 – NrSecvente – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

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)

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int n, t , k , v[100005];
int main() {
    cin >> n >> t >> k;
    for(int i = 1 ; i <= n ; i ++ )
		cin >> v[i];
	int cnt = 0;
	for(int i =1 ; i <= n ; i ++)
		if(v[i] <= t)
		{
			int j = i + 1;
			while(j <= n && v[j] <= t)
				j ++;
			if(j-i >= k)
				cnt += j-i - k + 1;
			i = j;
		}
	cout << cnt;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/862)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/862/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-862/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)