Pagini recente » Cod sursa (job #863774) | Cod sursa (job #1815502) | Cod sursa (job #1765481) | Cod sursa (job #2788148) | Cod sursa (job #1482948)
#include<stdio.h>
#define MAX 100000
int N,a[MAX],sol[100][100],length=0,col[MAX];
int main()
{
FILE* f1,*f2;
f1=fopen("scmax.in","r");
f2=fopen("scmax.out","w");
fscanf(f1,"%d",&N);
int i,j=0;
for(i=0;i<N;i++)
fscanf(f1,"%d",&a[i]);
for(i=0;i<N;i++)
{
int k=a[i];
for(j=i+1;j<N;j++)
{
if(k<a[j])
{
sol[i][length++]=k;
k=a[j];
}
}
if(j==N && k==a[j-1])
sol[i][length++]=k;
col[i]=length;
length=0;
}
int max=col[0];
int poz=0;
for(i=1;i<N;i++)
{
if(max<col[i])
{
max=col[i];
poz=i;
}
}
fprintf(f2,"%d\n",max);
for(i=0;i<max;i++)
fprintf(f2,"%d ",sol[poz][i]);
fcloseall();
return 0;
}