Tranh thủ trong giờ ra chơi, hai bạn Nam và Bình rủ nhau chơi trò tìm số. Hai
bạn lần lượt mỗi người viết một số nguyên lên bảng, Nam viết số thứ nhất, Bình
viết số thứ hai, rồi đến lượt Nam viết số thứ ba,… Cứ tiếp tục như vậy hai bạn viết
được một dãy gồm nsố a1, a2, …, an. Đến đây hai bạn chưa kịp chơi trò chơi của
mình thì đã đến giờ học. Thầy vào lớp, sẳn thấy dãy số trên bảng, thầy đã đặt ra
câu đố: Tìm một đoạn liên tiếp các số trong dãy số trên sao cho tổng giá trị các số
trong đoạn đó là lớn nhất. Vì dãy số có quá nhiều số nên cả lớp nhìn hoa cả mắt mà
vẫn chưa tìm ra được đáp án. Bạn hãy lập trình giải giúp các bạn trong lớp nhé.
Dữ liệu vào:Cho từ tệp văn bản có tên BL4.INPcó dạng như sau:
- Dòng đầu tiên ghi số nguyên n(1≤n≤1000)
- Dòng thứ hai ghi dãy n số nguyên a1, a2, …, an (-1000 ≤ ai≤ 1000, i=1..n)
Kết quả:Ghi ra tệp văn bản có tên BL4.OUTgồm một số nguyên duy nhất là
tổng lớn nhất của một đoạn liên tiếp các số trong dãy.
Ví dụ:
BL4.INP BL4.OUT
10 15
2 -9 4 1 -3 5 8-7 3 1
Mn giúp với làm lập trình pascal nhé
Loga
Sinh Học lớp 12
