Лучшее возможное подмножество

суть проблемы в том что дан массив из n чисел, и нужно разделить его на k подмножеств так чтобы минимальное число из сум элементов каждого из этих k подмножеств было максимально возможным

#include <iostream>
#include <algorithm>

using namespace std;

int a[100005];

int main() {
    int n, k;
    cin >> n >> k;

    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        a[i] += a[i - 1];
    }

    if (k == 1) {
        cout << a[n];
        return 0;
    }

    int mx = 0;

    for (int i = 1; i <= n; i++) {
        if (mx <= min(a[i], a[n] - a[i])) {
            mx = min(a[i], a[n] - a[i]);
        }
    }

    cout << mx;

    return 0;
}