DÃY CON LỚN NHẤTCHO MỘT MẢNG SỐ NGUYÊN GỒM N PHẦN TỬ. TÌM DÃY CON GỒM...

BÀI 5: DÃY CON LỚN NHẤT

Cho một mảng số nguyên gồm n phần tử. Tìm dãy con gồm m phần tử (m≤n) sao cho dãy

con này cĩ tổng lớn nhất. (Dãy con là dãy các phần tử liên tiếp nhau trong mảng).

nhập n, nhập các phần tử của dãy, nhập m, in ra dãy con cĩ m phần tử.

Input Output

8 7 9

8

4 3 5 2 8 7 9 6

3