lugu P1190 接水问题

#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;

priority_queue<int,vector<int>,greater<int> >q;
int n,k;
int a[100001];

int main()
{
 int ans=0;
 
 cin>>n>>k;
 for(int i=1;i<=n;i++)
  cin>>a[i];
 for(int i=1;i<=k;i++)
 {
  q.push(a[i]);
  ans=max(ans,a[i]);
 }
 for(int i=k+1;i<=n;i++)
 {
  int x=q.top();
  q.pop();
  x+=a[i];
  ans=max(ans,x);
  q.push(x);
 }
 cout<<ans<<endl;
 return 0;
}