Cod sursa(job #645824)

Utilizator StefanLacheStefan Lache StefanLache Data 10 decembrie 2011 16:13:00
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.89 kb
#include<stdio.h>
#include<stdlib.h>
int main()
{
    freopen("scmax.in","r",stdin);
    freopen("scmax.out","w",stdout);
    int *a=(int*)malloc(100000*sizeof(int));int *best=(int *)malloc(100000*sizeof(int));
    int n,i,lc,lmax=0,ilmax,ult,j;
    scanf("%i",&n);
    for(i=0;i<n;i++)
        scanf("%i",&a[i]);
    for(i=0;i<n-1;i++)
        {
            lc=1;
            ult=a[i];
            for(j=i+1;j<n;j++)
                if(a[j]>ult)
                {
                    ult=a[j];
                    lc++;
                }
            if(lc>lmax)
            {
                lmax=lc;
                ilmax=i;
            }

        }
    printf("%i\n",lmax);
    printf("%i ",a[ilmax]);
    ult=a[ilmax];
    for(j=ilmax+1;j<n;j++)
        if(a[j]>ult)
            {
                printf("%i ",a[j]);
                ult=a[j];
            }
    return 0;
}