Cod sursa(job #1916974)

Utilizator ianiIani Biro iani Data 9 martie 2017 10:49:14
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.75 kb
#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream fin ("scmax.in");
    ofstream fout ("scmax.out");
    int n,a[100001],lung,lungmax=0,afis[100001],afisout[100001];
    fin>>n;
    for (int i=0; i<n; i++)
        fin>>a[i];
    for (int i=0; i<n; i++)
    {
        afis[0]=a[i];
        lung=1;
        for (int j=i+1; j<n; j++)
            if (a[i]<a[j]&&a[j]!=afis[lung-1])
                afis[lung++]=a[j];
        cout<<lung<<endl;
        if (lung>lungmax)
        {
            lungmax=lung;
            for (int l=0; l<lung; l++)
                afisout[l]=afis[l];
        }
    }
    fout<<lungmax<<'\n';
    for (int i=0; i<lungmax; i++)
        fout<<afisout[i]<<' ';
    return 0;
}