

加强版打水问题,不是hydroOJ
#include<bits/stdc++.h>
using namespace std;
priority_queue<int,vector<int>,greater<int> > q;
int n,m,a[1000010],k,ans;
int main()
{
scanf("%d%d",&n,&m);
for(int i=0;i<m;i++)
{
scanf("%d",&a[i]);
if(ans<a[i])
{
ans=a[i];
}
q.push(a[i]);
}
for(int i=m;i<n;i++)
{
cin>>a[i];
k=q.top()+a[i];
if(ans<k) ans=k;
q.pop();
q.push(k);
}
cout<<ans;
return 0;
}