Pagini recente » Cod sursa (job #1463842) | Cod sursa (job #2436568) | Cod sursa (job #1857673)
#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;
}