lugu P1190 接水问题



#include
#include
#include
#include
using namespace std;
priority_queue,greater >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<  return 0;
}

你可能感兴趣的:(优先队列)