Cod sursa(job #1126513)

Utilizator BvlgariStanciu Cosmin Bvlgari Data 27 februarie 2014 00:08:30
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 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;

    while(imax!=-1)
    {
        out<<a[imax]<<" ";
        imax=v2[imax];
    }








}