Cod sursa(job #1528024)

Utilizator ioan_cernovshi00Cernovschi Ioan ioan_cernovshi00 Data 18 noiembrie 2015 22:48:46
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 1.08 kb
#include <iostream>
#include <fstream>
using namespace std;
int n,a[100],i,j,maxx,poz,lung[100];
ifstream f("scmax.in");
ofstream g("scmax.out");
int main()
{
    f>>n;
    for(i=0;i<n;i++)
        f>>a[i];
        i=0;
    while(i<n-1)
    {
        if(a[i]==a[i+1])
            {for(j=i;j<n;j++)
            a[j]=a[j+1];
            n--;
            i++;
            }
        else
                i++;
    }
    lung[n-1]=1;
    for(i=n-2;i>=0;i--)
        {
            maxx=0;
         for(j=i+1;j<=n-1;j++)
         {
             if(a[i]<=a[j])
            if(maxx<lung[j])
            maxx=lung[j];}
            lung[i]=maxx+1;
            }
    maxx=lung[0];
    poz=0;
    for(i=1;i<=n-1;i++)
                {if(maxx<lung[i])
                {maxx=lung[i];
                poz=i;}}
    g<<maxx<<endl;
    g<<a[poz]<<" ";
    for(i=poz+1;i<=n-1;i++)
        {if(lung[i]==maxx-1 && a[i]>=a[poz])
            {g<<a[i]<<" ";
            poz=i;
            maxx=maxx-1;}}
            for(i=0;i<n;i++)
                cout<<a[i]<<" ";
    return 0;
}