Pagini recente » Cod sursa (job #2804073) | Cod sursa (job #284173) | Cod sursa (job #1830457) | Cod sursa (job #1826865) | Cod sursa (job #317863)
Cod sursa(job #317863)
#include<fstream.h>
int main()
{long n,pos,i,j,b[100001],z[100001],m1[100001],m2[100001];
ifstream q("scmax.in");
ofstream w("scmax.out");
q>>n;
b[1]=1;
m1[1]=1;
m2[1]=1;
for(i=1;i<=n;i++)
q>>z[i];
m1[1]=1;
int maxf;
for(i=2;i<=n;i++)
{pos=0;
for(j=i-1;j>=1;j--)
if(z[j]<z[i])
{pos=1;
b[i]=b[j]+1;
m1[i]=m1[j];
m2[i]=j;
j=0;}
if(pos==0)
{b[i]=1;
m1[i]=i;
m2[i]=i;}}
int max=0,maxi,maxi2;
for(i=1;i<=n;i++)
if(b[i]>max)
{max=b[i];
maxf=z[i];
m1[0]=i;}
w<<max<<"\n";
pos=0;
maxi=1;
for(i=1;i<=n;i++)
if(b[i]==maxi&&b[i]<=max&&z[i]<=maxf)
{maxi++;
w<<z[i]<<" ";}
return 0;}