Cho dãy gồm : (n < 10000) số a1,a2,a3,...an. Hãy tìm dãy con liên tiếp dài
nhất có tổng bằng 0.(|ai|<10^9).
Ví dụ: dãy gồm 5 số 2, 1, -2, 3, -2 thì dãy con liên tiếp dài nhất có tổng bằng
0 là:...
Type: Posts; User: vansonqtqb; Keyword(s):
Cho dãy gồm : (n < 10000) số a1,a2,a3,...an. Hãy tìm dãy con liên tiếp dài
nhất có tổng bằng 0.(|ai|<10^9).
Ví dụ: dãy gồm 5 số 2, 1, -2, 3, -2 thì dãy con liên tiếp dài nhất có tổng bằng
0 là:...
[1]:=1;T[1]:=0;a[N+1]:=32767;
for i:=2 to N+1 do
begin jmax:=0; L[i]:=1;
for j:=1 to i-1 do
if (a[j]<=a[i])and (L[i]< L[j]+1) then begin
L[i]:=L[j]+1; ...
[1]:=1;T[1]:=0;a[N+1]:=32767;
for i:=2 to N+1 do
begin jmax:=0; L[i]:=1;
for j:=1 to i-1 do
if (a[j]<=a[i])and (L[i]< L[j]+1) then begin
L[i]:=L[j]+1; ...