#include<bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    vector<int> a(n);
    for(int i=0; i<n; i++)cin >> a[i];
    long long max_so_far = a[0];
    long long curr_max = a[0];
    for(int i=1; i<n; i++) {
        curr_max = max((long long)a[i], curr_max+a[i]);
        max_so_far = max(max_so_far, curr_max);
    }
    cout << max_so_far << endl;
    return 0;
}

Đoạn mã trên đầu tiên mình đọc kích thước của mảng, sau đó đọc các giá trị của mảng. Sau đó, mình sử dụng thuật toán Kadane để tìm tổng con lớn nhất và in ra tổng đó. 

Đáp án + Giải thích :