Cod sursa(job #1088351)

Utilizator gigamhzAndrei gigamhz Data 20 ianuarie 2014 14:54:50
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.73 kb
#include <iostream>
#include <fstream>

using namespace std;
int a[1000],l[1000],n,maxx=0,o,maxx1=0;

ifstream f("scmax.in");
ofstream g("scmax.out");
void citire(){


f>>n;

for(int i=0;i<n;i++)
    f>>a[i];

}
int main()
{
    int i,j;
    citire();
    l[n-1]=1;
    maxx=1;
    for(i=n-2;i>=0;i--){
        maxx1=0;
        for(j=i+1;j<n;j++)
        if(a[i]<a[j] && maxx1<l[j]){

            maxx1=l[j]+1;
        }

        l[i]=maxx1;
        if(maxx1>=maxx){
                maxx=maxx1;
                o=i;
        }
    }

   g<<maxx<<endl;
  g<<a[o]<<" ";

    for(i=o+1;i<n;i++)
        if(l[o]-l[i] == 1){
            g<<a[i]<<" ";
            l[o]=l[i];
        }


    return 0;
}