Cod sursa(job #831131)

Utilizator gabi.samerGabi Samer gabi.samer Data 8 decembrie 2012 10:36:05
Problema Frac Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.02 kb
#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;
}