Cod sursa(job #1601755)

Utilizator AsttridMocanu Ada Astrid Asttrid Data 16 februarie 2016 10:59:13
Problema Subsir crescator maximal Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include<fstream>
using namespace std;
int n,i,maxx,k,t,v[100001],l[100000];
ifstream f("scmax.in");
ofstream g("scmax.out");
int main(){
f>>n;
for(i=1;i<=n;i++)
f>>v[i];


l[n]=1;
for(k=n-1;k>1;k--)
{
    maxx=0;
    for(i=k+1;i<=n;i++)
        if(v[i]>=v[k]&&l[i]>maxx)
        maxx=l[i];
    l[k]=1+maxx;
}
maxx=l[1];t=1;
for(k=1;k<=n;k++)
if(l[k]>maxx){
    maxx=l[k];t=k;}


g<<maxx<<"\n"<<v[t]<<" ";
for(i=1+t;i<=n;i++)
    if(v[i]>v[t]&&l[i]==maxx-1)
{g<<"\n"<<v[i];maxx--;

}






f.close();
g.close();
return 0;}