文件目录

#include <bits/stdc++.h>
using namespace std;
int n, m, w[50050];
int slt[50050];
int main()
{
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
        cin >> w[i];
    int maxt = 0;
    for (int i = 1; i <= m; i++)
    {
        slt[i] = w[i];
        if (maxt < slt[i])
            maxt = slt[i];
    }
    for (int i = m + 1; i <= n; i++)
    {
        int mint = 1;
        for (int j = 1; j <= m; j++)
        {
            if (slt[j] < slt[mint])
            {
                mint = j;
            }
        }
        slt[mint] += w[i];
        // for(int j=1;j<=m;j++)cout<<slt[j]<<" ";cout<<endl;
        if (maxt < slt[mint])
            maxt = slt[mint];
    }
    cout << maxt;
    return 0;
}