296
Cerința
Se dă un vector cu n
elemente numere naturale. Determinați cea mai lungă secvență de elemente nule din vector. Dacă în vector există mai multe secvențe de elemente nule de lungime maximă se va determina cea mai din stânga.
Date de intrare
Programul citește de la tastatură numărul n
, iar apoi n
numere naturale, reprezentând elementele vectorului.
Date de ieșire
Programul va afișa pe ecran indicii st dr
ai capetelor secvenței determinate, separați printr-un spațiu.
Restricții și precizări
1 ≤ n ≤ 1000
- cele
n
numere citite vor fi mai mici decât1000
- indicii elementelor vectorului sunt cuprinși între
1
șin
- vectorul va conține cel puțin un element nul
Exemplu
Intrare
10 0 1 0 0 0 5 0 0 0 2
Ieșire
3 5
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int a[1001]; for(int i = 1; i <= n; ++i) cin >> a[i]; int lmax = 0, st = 0, dr = 0; for(int i = 1; i <= n; ++i){ if(a[i] == 0){ int l = 0; for(int j = i; a[j] == 0 && j <= n; ++j) l++; if(l > lmax){ lmax = l; st = i; dr = i + l - 1; } } } cout << st << ' ' << dr; return 0; }
Comentarii