题目:
题解:
每一次新来的同学的接水时间都加在现在已有的水龙头中接水时间最短的,总时间就为n次操作后水龙头中接水时间的最长值。
#include<bits/stdc++.h>
using namespace std;
multiset<int>s;
int main(){
int n,m;
scanf("%d%d",&n,&m);
for(int i=0;i<m;i++){
int x;
scanf("%d",&x);
s.insert(x);
}
for(int i=m;i<n;i++){
int x;
scanf("%d",&x);
int k=*s.begin();
s.erase(s.begin());
s.insert(k+x);
}
printf("%d",*s.rbegin());
return 0;
}