Cod sursa(job #2262594)

Utilizator mihai002016Zaharia Teodor Mihai mihai002016 Data 17 octombrie 2018 17:14:46
Problema Subsir crescator maximal Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.72 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int v[100005],v1[100005],n,maxi,i,j,maxi1,p,v2[100005],cnt;
int main()
{
    fin>>n;
    maxi1=1;
    for(i=1; i<=n; i++)
        fin>>v[i],v1[i]=1;
          v2[1]=v[1];
    for(i=n-1; i>=1; i--)
    {
        maxi=0;
        for(j=i+1; j<=n; j++)
            if(v[i]<v[j]&&v1[j]>=maxi)
            {
                maxi=v1[j];
            }
       v1[i]=maxi+1;
        if(v1[i]>maxi1)
        {
            maxi1=v1[i];
            p=i;
        }
    }
    fout<<maxi1<<'\n';
    j=maxi1+1;
     for(i=p;i<=n;i++)
    {
        if(v1[i]==j-1)
            fout<<v[i]<<" ",j--;
    }

    return 0;
}