informaticaaa.MyForum.ro

cosmin · Administrator Data inscrierii: 30/Apr/2010 Mesaje: 12

#include<fstream>
using namespace std;
int a[20],lg[20];
int n,maxm,t;
int i,k;
int main()
{
fstream f,g;
f.open("subsir.in.txt",fstream::in);
g.open("subsir.out.txt",fstream::out);
f>>n;
for(i=1;i<=n;i++)
f>>a[i];
lg[n]=1;
for(k=n-1;k>=1;k--)
{
maxm=0;
for(i=k+1;i<=n;i++)
if(a[i]>=a[k] && lg[i]>maxm)
maxm=lg[i];
lg[k]=maxm+1;
}
maxm=lg[k];
t=1;
for(k=1;k<=n;k++)
if(lg[k]>maxm)
{
maxm=lg[k];
t=k;
}
g<<maxm<<endl<<a[t]<<endl;
for(i=t+1;i<=n;i++)
if(a[i]>a[t] && lg[i]==maxm-1)
{
g<<a[i]<<endl;
maxm--;
}
}

misanchik · Trimis: 06/08/2012 23:04 Titlul subiectului:

I am always happy to find something original on the internet and I can tell you that your information is really original.

misanchik · Trimis: 08/08/2012 10:14 Titlul subiectului:

This post is for real smart people! Thanks.

ossbe · Trimis: 01/09/2012 07:16 Titlul subiectului:

Hi!!! Nice post Thank for that) Besides my friends real agree with me)) Thank again!

ossbe · Trimis: 01/09/2012 14:01 Titlul subiectului:

I red your post and tell my mother about it! And she sad @good post my sun! Don�t stop read this info and don�t forget about future of our planet)))@