Cod sursa(job #303130)

Utilizator alexamiu2008Miu Alexandra alexamiu2008 Data 9 aprilie 2009 16:18:27
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#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;

}