Cod sursa(job #1857699)

Utilizator yo_andrei_2003Murica Andrei yo_andrei_2003 Data 26 ianuarie 2017 15:49:07
Problema Subsir crescator maximal Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.6 kb
#include <stdio.h>
#include <stdlib.h>
int v[100000], v1[10000];
int main()
{
    FILE *fin, *fout;
    fin=fopen("scmax.in" ,"r");
    fout=fopen("scmax.out" ,"w");
    int n, a, i, l, max=0, l1, nr, max1=0;
    fscanf(fin, "%d" ,&n);
    for (i=0;i<n;i++) {
        fscanf(fin, "%d" ,&a);
        v[i]=a;
        max=nr=0;
        for (l=i;l>0;l--) {
            if (v[l]>=max) {
                max=v[l];
                nr=v1[l]+1;
            }
        }
        v1[i]=nr;
        if (max1<nr) {
            max1=nr;
        }
    }
    fprintf(fout, "%d" ,max1+1);
    return 0;
}