August 11, 2020
The largest sum
Threads: Enter an array of n elements (0<n<256), elements that take integer values (-10e9<a[i]<10e9). Tìm đoạn mảng con có tổng lớn nhất
Dữ liệu vào: Số nguyên n và n số nguyên
Dữ liệu ra: Maximum sum over 1 line and subparagraph with the greatest sum, nếu có nhiều đoạn con thì xuất đoạn con có chỉ số đầu nhỏ nhất
For example:
Input:
7
1 2 -4 3 5 -1 3
Out put
10
3 5 -1 3
You are not logged in? Log in to Submit Now!