👤
a fost răspuns

Ajutatima va rog!!!
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ât 1000
indicii elementelor vectorului sunt cuprinși între 1 și n
Exemplu
Intrare
10
0 1 0 0 0 5 0 0 0 2
Ieșire
3 5
care imi da rezolvarea?
Dau coroana la primul RASPUNS CORECT.

Răspuns :

#include <iostream>
using namespace std;

int main(){
int n,v[1001],count=0,st,max=0,lastMax;
cin>>n;
for(int i=1;i<=n;i++)
    cin>>v[i];
for(int i=n;i>0;i--){
    if(v[i]==0)
      count++;
    if(count>1 && v[i-1]!=0){
        if(max<=count){
        max=count;
        st=i;
        }
        lastMax=max-1;
        count=0;
    }
}
cout<<st<<" "<<st+lastMax;
return 0;
}

(Sper sa fie pe placul tau.)
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile și inspiraționale. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, suntem aici pentru a vă ajuta. Ne face plăcere să vă revedem și vă invităm să adăugați site-ul nostru la favorite pentru acces rapid!


Ez Studiers: Alte intrebari