Cho dãy số gồm n số. Tìm dãy con lớn nhất các phần tử tăng (giảm) dần.
Trả lời
Tổng hợp câu trả lời (1)
NguyenHieu
12:11:06 24-Nov-2021
Program Day_con1;
Var M: array[1..100] of integer;
i,n, dau,ldau, dai,Max: integer;
Begin
Write('Nhap so n: '); Readln(n);
For i:=1 to n do
Begin Write('[',i,']='); Readln(M[i]); End;
{Khoi tao gia tri dau}
i:=0;
Max:=1;
dau:=1;
dai:=1;
ldau:=1;
While i<=n do
Begin
i:=i+1;
if M[i+1]>=M[i] then dai:=dai+1 else
if dai> Max then Begin Max:=dai; ldau:=dau; dai:=0 End
else Begin dau:=i+1; dai:=1 End;
End;
Write('Xau con dai:',max,' bat dau tu: ',ldau);
Readln
End.
Hãy giúp mọi người biết câu trả lời này thế nào?