Probleme de informatica - enunturi si rezolvari

Se citesc de la tastatura un numar natural n si apoi n numere naturale. Determinati cea mai lunga secventa formata numai din elemente nule si afisati indicele de inceput si cel de sfarsit al secventei. Indexarea numerelor incepe de la 1.
Se cer doua solutii: una care sa foloseasca vectori si una fara vectori.
Exemplu:
10
0 1 0 0 0 5 7 0 0 2
se vor afisa 3 5

//Varianta cu vectori

#include <iostream>

using namespace std;

int main()
{
    int a[1001],n,k=0,lmax=0,dr;
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<=n;i++)
        if(a[i]==0)
        {
            k++;
            if(k>lmax)
            {
                lmax=k;
                dr=i;
            }
        }
        else k=0;
    cout<<dr-lmax+1<<" "<<dr;
    return 0;
}


//Varianta fara vectori

#include <iostream>

using namespace std;

int main()
{
    int a,n,k=0,lmax=0,dr;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a;
        if(a==0)
        {
            k++;
            if(k>lmax)
            {
                lmax=k;
                dr=i;
            }
        }
        else k=0;
    }
    cout<<dr-lmax+1<<" "<<dr;
    return 0;
}

30 ian 2025

Site-ul conține 884 de probleme rezolvate