CHO DÃY SỐ NGUYÊN A 1 , A 2 , … A N

Bài 3 (6 điểm) : Cho dãy số nguyên a 1 , a 2 , … a n . Tổng con của dãy số đã cho là

tổng có dạng: S ik = a i + a i+1 + a i+2 + … + a k .

( n  500; 1  i  n ; -2000 ^ a

^{ 2000} ; i<k  n )

Yêu cầu: Hãy viết chơng trình tìm ra một tổng con có giá trị nhỏ nhất.

Dữ liệu vào: File văn BAI3.INP gômg

dòng đầu: ghi số n,

cácdòng tiếp theo ghi giá trị của số ngyên a i

Dữ liệu ra: File văn bản BAI3.OUT gồm:

Dòng đầu: Ghi giá trị tổng S ik

Các dòng tiếp theo ghi giá trị của các số nguyên a i , a i+1 , a i+2 , … , a k

Ví dụ:

BAI3.INP BAI3.OUT

7

-1 -15 103 4 -11 5 19 -16

-1 -15