nhập một mảng số nguyên gồm n phần tử tìm day con của m,n<=m sao cho dãy con m có tổng lớn nhất

1 câu trả lời

Program BTT;
Uses crt;
Type mang=array[1..1000] of longint;
Var A: mang;
    n,i,j,dau,dai,max: longint;


Function Tong(A: mang; m,l: longint): longint;
Var tg,i: longint;
Begin
        tg:=0;
        For i:=m to m+1 do tg:=tg+A[i];
        Tong:=tg;
End;

Begin
        Clrscr;
        Write('Nhap n: '); Readln(n);
        For i:=1 to n do
        Begin
                Write('A[',i,'] = '); Readln(A[i]);
        End;

        max:=A[1];
        For i:=1 to n do
                For j:=0 to n-i+1 do
                        If Tong(A,i,j)>max then
                        Begin
                                dau:=i;
                                max:=Tong(A,i,j);
                                dai:=j+1;
                        End;
        For i:=dau to dau+dai do Write(A[i],' ');
        Readln
End.

Câu hỏi trong lớp Xem thêm