Pagini recente » Cod sursa (job #126804) | Cod sursa (job #39198) | Cod sursa (job #1361678) | Cod sursa (job #227523) | Cod sursa (job #303130)
Cod sursa(job #303130)
#include<stdio.h>
FILE*fin,*fout;
long int i,j,v[1000000],lmax,ok,n,l,k,ijmax,ij,ijt,ijtmax;
int main(){
fin=fopen("scmax.in","r");
fout=fopen("scmax.out","w");
fscanf(fin,"%ld\n",&n);
for(i=1;i<=n;i++){
fscanf(fin,"%ld ",&v[i]);
}
for (i=1;i<=n;i++){
l=1; ij=i; ijt=1; k=i; j=i+1;
while(j<=n){
if(v[k]<v[j]){l++;ij=ij*10+j;ijt=ijt*10;k=j;}
j++;
}
if(l>lmax){lmax=l;ijmax=ij;ijtmax=ijt;}
}
fprintf(fout,"%ld\n",lmax);
while(ijmax!=0){fprintf(fout,"%ld ",v[ijmax/ijtmax]);
ijmax=ijmax%ijtmax;
ijtmax=ijtmax/10;}
return 0;
}