Cod sursa(job #1096968)

Utilizator cordun_cristinaCristina Maria Cordun cordun_cristina Data 2 februarie 2014 19:40:29
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 1.05 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");

int n,a[100000],i,j,contor,b[100000],m,l,k,nu;
int main()
{
    f>>n;
    for(i=0;i<n;i++)
    {
        f>>a[i];
    }
    for(i=0;i<n;i++)
    {
        if(b[i]==0)
        {
            for(j=i+1;j<n;j++)
            {
                if(a[i]==a[j]) b[i]=1;
            }
            if(b[i]==0) a[k++]=a[i];
        }
    }
    for(i=0;i<k;i++)
    {
        l=a[i];
        contor=0;
        for(j=i+1;j<k;j++)
        {
            if(l<a[j])
            {
                contor++;
                l=a[j];
            }
        }
        if(contor>m) {m=contor;nu=i;}
    }
    g<<m+1<<'\n';
    for(i=nu;i<nu+1;i++)
    {
        l=a[i];
        g<<a[i]<<' ';
        for(j=i+1;j<n;j++)
        {
            if(l<a[j])
            {
                l=a[j];
                g<<a[j]<<' ';
            }
        }
    }
    g<<'\n';
    return 0;
    f.close();
    g.close();
}// vector de aparitii