站外题求助,80pts WA 【重点看数据范围】
  • 板块灌水区
  • 楼主Lastheart
  • 当前回复2
  • 已保存回复3
  • 发布时间2024/12/13 18:23
  • 上次更新2024/12/13 21:59:37
查看原帖
站外题求助,80pts WA 【重点看数据范围】
979476
Lastheart楼主2024/12/13 18:23

加强版打水问题,不是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;
} 
2024/12/13 18:23
加载中...