Cod sursa(job #2063123)

Utilizator nicholascantarNicholas David Cantar Gogitidze nicholascantar Data 11 noiembrie 2017 09:37:32
Problema Subsir 2 Scor 47
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <fstream>

using namespace std;
int lmax,v[5010],l[5010],min1,max1,n,i,j,ct;
int main()
{
    ifstream fin ("subsir2.in");
    ofstream fout ("subsir2.out");
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];

    l[n]=1;
    for(i=n-1;i>=1;i--)
    {
        l[i]=1;
        for(j=i+1;j<=n;j++)
        {
            if(v[j]>v[i]) {l[i]=l[i]+l[j];break;}
        }
        if(l[i]>max1) max1=l[i];
    }
    /*for(i=1;i<=n;i++)
        fout<<l[i]<<" ";*/
    fout<<max1<<'\n';
    while(max1)
    {
        min1=1000001;
        for(i=1;i<=n;i++)
        if(l[i]==max1&&v[i]<min1) {min1=v[i];ct=i;}
        fout<<ct<<" ";
        max1--;
    }
    return 0;
}