Nội dung Bài tập
- Mã:
- MSP
- Tên:
- Maximun Subarray Problem
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Nguồn bài tập:
- tự sáng chế
- Link nguồn:
- tự sáng chế
- Được tạo bởi:
- 4901103064
Viết chương trình nhập vào 1 dãy số và xuất ra tổng dãy con liên tiếp lớn nhất.
Quảng cáo
Ví dụ:
Input
Output
-2 -3 -1 -2 1 5 -3
6
Giải thích: {1,5} là dãy con liên tiếp có tổng lớn nhất là 6.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>#include <algorithm>using namespace std;struct PS{ &n...