Probleme de informatica - enunturi si rezolvari

Din fisierul lungime.in se citeste un numar n mai mic decat 2000000000 si apoi se citesc n numere naturale. Afisati in fisierul lungime.out lungimea celei mai lungi secvente din numerele citite care are proprietatea ca incepe si se termina cu aceeasi valoare si nu mai contine acea valoare (inafara de primul si ultimul element al secventei).
Exemplu:
lungime.in
14
3 2 4 3 4 2 3 4 5 6 7 2 5 5
lungime.out
7
Explicatie: cea mai lunga secventa care respecta cerinta este 2 3 4 5 6 7 2

#include <fstream>
using namespace std;
ifstream is("lungime.in");
ofstream os("lungime.out");

int main()
{
    int n,x,ap1[100]={0}, ap2[100]={0};
    is>>n;
    for(int i=1;i<=n;i++)
    {
        is>>x;
        if(ap1[x]==0) ap1[x]=i;
        else if(ap2[x]==0) ap2[x]=i;
             else if(i-ap2[x]>ap2[x]-ap1[x])
             {
                 ap1[x]=ap2[x];
                 ap2[x]=i;
             }
    }
    int maxx=0;
    for(int i=0;i<100;i++)
        if(ap2[i]-ap1[i]>maxx) maxx=ap2[i]-ap1[i];
    os<<maxx+1;
    is.close();
    os.close();
    return 0;
}

21 nov 2024

Site-ul conține 884 de probleme rezolvate