Cod sursa(job #419551)
| Utilizator | Data | 17 martie 2010 18:08:01 | |
|---|---|---|---|
| Problema | Subsir crescator maximal | Scor | 0 |
| Compilator | fpc | Status | done |
| Runda | Arhiva educationala | Marime | 0.67 kb |
{cel mai lung subsir crescator - afiseaza doar lungimea}
var v,L:array[1..100] of integer;
k,i,n,mx,max:integer;
f,g:text;
begin
assign (f,'subsir.in');assign (g,'subsir.out');reset (f);
rewrite (g);
read (f,n);
for i:=1 to n do
read (f,v[i]);
L[n]:=1;
for k:=n-1 downto 1 do begin
mx:=0;
for i:=k+1 to n do
if (v[i]>=v[k]) and (L[i]>mx) then
mx:=L[i];
L[k]:=mx+1;
if L[k]>max then
max:=L[k];end;
writeln (g,max);
close (f);close(g);
end.
