Cod sursa(job #281669)
Utilizator | FMI Tiugan Cristiana Elena krissu93 | Data | 15 martie 2009 16:45:08 |
---|---|---|---|
Problema | Subsir crescator maximal | Scor | 5 |
Compilator | fpc | Status | done |
Runda | Arhiva educationala | Marime | 1.08 kb |
var a,b:array[1..1000] of longint;
f:text;
i,n,nr,k,pi,j,pj:integer;
ok:boolean;
begin
assign(f,'scmax.in');
reset(f);
readln(f,n);
i:=1;
read(f,a[i]);
while i<n do
begin inc(i);
read(f,a[i]);
nr:=1;
pi:=i;
while a[i-1]<=a[i] do
begin if a[i-1]<a[i] then inc(nr);
inc(i);
read(f,a[i]);
end; pj:=i;
if nr>k then begin k:=nr;
j:=0;
fillchar(b,sizeof(b),0);
for i:=pi to pj do
begin
ok:=false;
if not ok then begin inc(j);
b[j]:=a[i];
ok:=true;
end;
end;
end;
end;
close(f);
assign(f,'scmax.out');
rewrite(f);
writeln(f,k);
for i:=1 to j do
write(f,b[j],' ');
close(f);
end.