bài tập lớn ở trường(có ai có lời giải mình tham khảo với, cảm ơi các bạn nhiều!!thân)

[namthanh08]

Cho tập tin maxsum.in, dòng đầu tiên chứa số nguyên dương n là số lượng các mảng số thực X, mỗi dòng trong n dòng tiếp theo chứa giá trị của các phần tử trong mảng X. Người ta định nghĩa một vector con của X là tập hợp liên tiếp các thành phần của X. Hãy xây dựng chương trình tìm vector con của X có tổng các thành phần là lớn nhất, giả sử nếu các thành phần của X đều âm thì tổng lớn nhất là 0. Kết quả được ghi ra từng dòng tương ứng vào tập tin maxsum.out. Ví dụ:
number.in
2
4
-1
number.out
2 = 1 + 1
2 = 2
4 = 1 + 1 + 1 + 1
4 = 1 + 1 + + 2
4 = 1 + 3
4 = 2 + 2
4 = 4
maxsum.in
1
31 -49 59 26 -53 58 97 -93 -23 84
maxsum.out
187

View more random threads:

• Bảng Băm trong C++
• kiểm tra giùm bài làm của đệ
• xem dùm em sai chỗ nào nha các anh chị
• Loi khi dung switch case trong sắp xếp Quick Sort
• Chương trình tính giá trị biểu thức hậu tố
• Kích thước dữ liệu con trỏ
• Không dừng màn hình cho xem kết quả!
• Danh sách liên kết đơn
• Danh sách liên kết ???
• Em là gà 1 muốn hỏi 1 vấn đề nhỏ

[minhtanqn76]

Bạn có giải pháp nào ko?
(Thực ra cái này ko lớn, chủ yếu là Gồ)