Pagini recente » Cod sursa (job #1001077) | Cod sursa (job #636723) | Cod sursa (job #1156949) | Cod sursa (job #887849) | Cod sursa (job #645824)
Cod sursa(job #645824)
#include<stdio.h>
#include<stdlib.h>
int main()
{
freopen("scmax.in","r",stdin);
freopen("scmax.out","w",stdout);
int *a=(int*)malloc(100000*sizeof(int));int *best=(int *)malloc(100000*sizeof(int));
int n,i,lc,lmax=0,ilmax,ult,j;
scanf("%i",&n);
for(i=0;i<n;i++)
scanf("%i",&a[i]);
for(i=0;i<n-1;i++)
{
lc=1;
ult=a[i];
for(j=i+1;j<n;j++)
if(a[j]>ult)
{
ult=a[j];
lc++;
}
if(lc>lmax)
{
lmax=lc;
ilmax=i;
}
}
printf("%i\n",lmax);
printf("%i ",a[ilmax]);
ult=a[ilmax];
for(j=ilmax+1;j<n;j++)
if(a[j]>ult)
{
printf("%i ",a[j]);
ult=a[j];
}
return 0;
}