信息学奥赛一本通1233：接水问题

ra90fy

于 2024-07-15 16:56:18 发布

阅读量230

点赞数 1

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/ra90fy/article/details/140443416

版权

信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn)

#include<bits/stdc++.h>
using namespace std;
int n, m;
int people[100000];
int water[1000];
int main() {
    cin >> n >> m;
    for (int i = 0; i < n; ++i) {
        cin >> people[i];
    }
    for (int i = 0; i < m; ++i) {
        water[i] = people[i];
    }
    for (int i = m; i < n; ++i) {
        sort(water, water + m);
        water[0] += people[i];
    }
    sort(water, water + m);
    cout << water[m - 1];
    return 0;
}

点个赞吧