logo

Cho dãy số gồm n số nguyên. Tìm dãy con có tổng lớn nhất

60 điểm

NguyenChiHieu

Tin học 23424234

Lớp 11

50đ

01:11:59 24-Nov-2021
Cho dãy số gồm n số nguyên. Tìm dãy con có tổng lớn nhất
Trả lời

Tổng hợp câu trả lời (1)

NguyenHieu

01:11:18 24-Nov-2021

Program Day_con1b; Type KM= array[1..100] of integer; Var M:KM; i,j,n,ldau, dai,Max: integer; Function TONG(A:KM;m,l:byte):Integer; Var Tam,i:integer; Begin Tam:=0; For i:=m to m+l do Tam:=Tam + A[i]; TONG:=Tam; End; Begin Write('Nhap so nc: '); Readln(n); For i:=1 to n do Begin Write('[',i,']='); Readln(M[i]); End; Max:=M[1];dai:=1;ldau:=1; For i:= 1 to n do For j:=0 to n-i+1 do if TONG(M,i,j)> Max then Begin ldau:=i; Max:=Tong(M,i,j) ; dai:=j+1 End; Write('Xau con co tong:',max,' bat dau tu: ',ldau, ' dai: ',dai); Readln End.

Hãy giúp mọi người biết câu trả lời này thế nào?

Thành viên cao điểm nhất

    Xem thêm

    Thành viên điểm cao nhất tháng 1

    Xem thêm
    image ads