Pagini recente » Profil Rodik_Rody | Cod sursa (job #1516899) | Cod sursa (job #1094244) | Cod sursa (job #461282) | Cod sursa (job #486474)
Cod sursa(job #486474)
#include<stdio.h>
int n,i,j,max,L[100000],pmax,T[100000];
int v[100000];
int main(){
FILE* f =fopen("scmax.in","r");
FILE* g =fopen("scmax.out","w");
fscanf(f,"%d",&n);
for(i=1;i<=n;i++)
fscanf(f,"%d",&v[i]);
L[1]=1;
for(i=2;i<=n;i++){
max=0;
pmax=0;
for(j=1;j<i;j++)
if(v[i]>v[j] && v[j]>max){
max=L[j];
pmax=j;
}
L[i]=max+1;
T[i]=pmax;
}
max=0;
for(j=1;j<=i;j++)
if(L[j]>max)
max=L[j];
fprintf(g,"%d\n",max);
max=0;
for(i=1;i<=n;i++)
if(T[i]!=0)
fprintf(g,"%d ",v[T[i]]);
//for(i=max;i>=1;i--)
// fprintf(g,"%d ",v[T[i]]);
fclose(f);
fclose(g);
return 0;
}