fbpx

Problema #862 – NrSecvente – Rezolvari PBInfo

0

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)

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, t , k;
    cin >> n >> t >> k;
    int cnt=0 , a[100000];
    for(int i = 0 ; i < n ; ++i)
        cin >> a[i];
    for(int i = 0 ; i <= n-k ; ++i)
    {
        int c=0;
        for(int j = i ; j < i+k ; ++j)
        {
            if(a[j]<=t)
            c++;
            if(c==k)
            cnt++;
        }
    }
    cout << cnt;
    return 0;
}
Comentarii
Se incarca comentariile...

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Accept Read More