Pagini recente » Cod sursa (job #1639006) | Cod sursa (job #1949931) | Cod sursa (job #1736136) | Cod sursa (job #2061344) | Cod sursa (job #831131)
Cod sursa(job #831131)
#include<stdio.h>
float max,elem;
int l[10001];
int main(){
int i,n,max1,j,v[10001],elem1,max2=0,pmax,max11;
freopen("euro2.in","r",stdin);
freopen("euro2.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%f",&elem);
elem1=elem*10000;
if(elem1%10!=0)
elem1++;
v[i]=elem1;
if(max2<v[i]){
max2=v[i];
pmax=i;}
}
l[pmax]=1;
for(i=pmax-1;i>=1;i--){
max=0;
for(j=i+1;j<=pmax;j++)
if(v[i]<v[j]&&max<l[j])
max=l[j];
l[i]=max+1;
}
max1=0;
for(i=1;i<=pmax;i++)
if(l[i]>max1)
max1=l[i];
l[n]=1;
for(i=n-1;i>=pmax;i--){
max=0;
for(j=i+1;j<=n;j++)
if(v[i]<v[j]&&max<l[j])
max=l[j];
l[i]=max+1;
}
max11=0;
for(i=pmax;i<=n;i++)
if(l[i]>max11)
max11=l[i];
max1=max1+max11+1;
printf("%d",max1);
return 0;
}