Cod sursa(job #1142834)

Utilizator cosminacosma99Cosma Cosmina cosminacosma99 Data 14 martie 2014 11:58:11
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.74 kb
#include <fstream>

using namespace std;
ifstream fin("nr.in");
ofstream fout("rez.out");
int v[101], lg[101], poz[101], i, n, j, Max, Min;

int main()
{
    fin>>n;
    fin>>v[1];
    Min=v[1];
    for(i=2;i<=n;i++)
    {
        fin>>v[i];
        if(v[i]<Min) Min=v[i];
    }
    lg[n]=1;
    poz[n]=0;
    Max=1;
    for(i=n-1;i>=1;i--)
    {
        for(j=i+1;j<=n;j++)
        {
            if(v[i]<v[j])
            {
                lg[i]=1+lg[j];
                poz[i]=j;
                if(lg[i]>Max) Max=lg[i];
                break;
            }
        }
    }
    fout<<Max<<"\n"<<Min<<" ";
    for(i=1;i<n;i++)
    {
        if(v[poz[i]]!=v[poz[i-1]]) fout<<v[poz[i]]<<" ";
    }
    return 0;
}