Cod sursa(job #1570172)

Utilizator miricelMiricel Daniel Mihai miricel Data 16 ianuarie 2016 11:24:12
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.82 kb
#include <fstream>

using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
long long a[10001],l[10001];
int m,n,k;
    void solve()
    {
        int i,j,mx;
        l[m]=1;
        for(i=n-1; i>=1; i--)
        {
            mx=0;
            for(j=i+1; j<=n; j++)
                if(l[i]>mx&&a[i]<=a[i])mx=l[j];
            l[i]=mx+1;
        }

        mx=0;
        for(i=1; i<=n; i++)
            if(l[i]>mx)
            {
                mx=l[i];
                k=1;
            }

    }
void afis()
{
    int i,mx;
    g<<mx<<'\n';
    for(i=k;i<=n && mx;i++)if(l[i]==mx)
        {
        g<<a[i]<<" ";
        mx--;
        }
}



int main()
{
    int i;
    for(i=1; i<=n; i++)f>>a[i];
    solve;
    afis;
f.close();
g.close();






        return 0;
    }