Cod sursa(job #1857673)

Utilizator alex.cojocaruAlex Cojocaru alex.cojocaru Data 26 ianuarie 2017 15:35:19
Problema Subsir crescator maximal Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.66 kb
#include <stdio.h>

#define NMAX 1000


int v [ NMAX ] ;
int l [ NMAX ] ;

int main() {

  FILE *fin, *fout ;
  fin = fopen ("sir.in", "r" ) ;
  fout = fopen ("sir.out", "w" ) ;

  int n, i, j, max ;
  fscanf (fin, "%d", &n ) ;

  for (i = 0 ; i < n ; i++ ) {
    fscanf (fin, "%d", &v[i] ) ;
  }

  l[0] = 1 ;
  for (i = 1 ; i < n ; i++ ) {
    max = 0 ;
    for (j = i-1 ; j >= 0 ; j-- ) {
      if (l[j] > max && v[j] >= v[i] ) {
        max = l[j] ;
      }
    }
    l[i] = max + 1 ;
  }
  max = 0 ;
  for (i = 0 ; i < n ; i++ ) {
    if (l[i] > max ) {
      max = l[i] ;
    }
  }

  fprintf (fout, "%d", max ) ;
  return 0;
}