Cod sursa(job #1126447)

Utilizator BvlgariStanciu Cosmin Bvlgari Data 26 februarie 2014 23:24:25
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.66 kb
#include <fstream>
#include <iostream>
using namespace std;
int a[100],v1[100],v2[100],i,n,j,maxim,imax,ipoz;
ifstream in("scmax.in");ofstream out("scmax.out");
int main()
{
    in>>n;
    for(i=1;i<=n;i++)in>>a[i];
    v1[n]=1;v2[n]=-1;
    v1[1]=1;v2[1]=-1;
    for(i=n-1;i>=1;i--)
        for(j=i+1;j<=n;j++)
           if(a[j]>a[i]) {v1[i]=v1[j]+1;
                          v2[i]=j;j=n;}
    maxim=v1[1];imax=1;
    for(i=1;i<=n;i++)if(v1[i]>maxim){maxim=v1[i];
                                     imax=i;}
    out<<maxim;out<<endl;
    ipoz=imax;
    while(ipoz!=-1)
    {
        out<<a[ipoz]<<" ";
        ipoz=v2[ipoz];
    }








}