Cod sursa(job #3319414)

Utilizator Eduard_Malanca_MihaiEduard Malanca Mihai Eduard_Malanca_Mihai Data 1 noiembrie 2025 11:54:57
Problema Subsir crescator maximal Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.94 kb

#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int main()
{
    int N=100000;
    int v[N],a[N],f[N],k=1,lungk=0,lmax=0,c=0,l=0;
    int n;
    fin>>n;
    for(int i=0;i<n;i++)
    {
        fin>>v[i];
    }
    for(int i=0;i<n-1;i++)
    {
        c=i;
        for(int j=i+1;j<n;j++)
        {
          if(v[c]<v[j])
          {
              a[k]=v[j];
              k++;
              lungk++;
              c=j;
          }
        }
        if(c!=i)
        {
            a[0]=v[i];
        }
        if(lmax<lungk)
        {
            int b=i;
            int d=c;
            for(int i=0;i<k;i++)
            {
                f[i]=a[i];
            }
            l=k-1;
            k=0;
            lmax=lungk+1;
            lungk=0;
        }
    }
    fout<<lmax;
    fout<<"\n";
    for(int i=0;i<=l;i++)
    {
        fout<<f[i]<<" ";
    }
    fin.close();
    fout.close();
}