Cod sursa(job #2171055)

Utilizator ThisNiceFellowPreda Catalin Andrei ThisNiceFellow Data 15 martie 2018 11:05:35
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream>
#include <iostream>
std::ifstream cin("scmax.in");
std::ofstream cout("scmax.out");
int v[10001],sv[10001],n,maxim,m;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)cin>>v[i];

for(int i=n-1;i>=1;i--)
    {
        for(int j=i+1;j<=n;j++)
            if(v[i]<v[j])
                if(sv[j]>sv[i]) sv[i]=sv[j];
        sv[i]++;
        if(sv[i]>maxim) {maxim=sv[i]; m=i;}

    }
cout<<maxim+1<<"\n";
while(maxim>=0)
{   while(sv[m]!=maxim)m++;
    cout<<v[m]<<" ";
    maxim--;
}
    return 0;
}