这个的思路就是让各个水龙头所用的时间尽可能地接近,可以先向优先队列中推入前m个数,由于开的是小根堆最小的数在前面我们把它拿出来,加上下一个人所需的时间。如此反复,直到都接完水,最大值就是答案。

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10;
int n,m;
int w[N]={0};
priority_queue<int,vector<int>,greater<int >> q;
int cmp(int a,int b)
{
return a>b;
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++) scanf("%d",&w[i]);
// sort(w+1,w+1+n,cmp);
// for(int i=1;i<=n;i++) printf("%d",w[i]);
if(n<=m)
{
cout<<w[1];
return 0;
}
for(int i=1;i<=m;i++)
{
q.push(w[i]);
// cout<<w[i]<<" ";
}
for(int i=m+1;i<=n;i++)//dfasdf
{
int t=q.top();
// cout<<q.top()<<" ";
// if(i<=m) t+=w[i+m];
// else
t+=w[i];
q.pop();
q.push(t);
// cout<<"t:"<<t<<" ";
}
while(q.size()-1) q.pop();
// cout<<q.top()<<" ",
cout<<q.top();
return 0;
}

最新文章

  1. mysql导入导出.csv格式数据
  2. python——有限状态机
  3. (转)数据库获得当前时间getdate()
  4. 统计某一字段等于不同值的个数的sql语句(分享)
  5. DNS的查找机制、中文扩展,及其对手机扫描商标名称的支持
  6. 重学《C#高级编程》(序)
  7. Nginx安装配置PHP(FastCGI)环境的教程
  8. linux文件属性
  9. CodeForces 696A Lorenzo Von Matterhorn (LCA + map)
  10. oracle系列--解锁数据库
  11. http短连接与长连接简介
  12. extern 用法,全局变量与头文件(重复定义)
  13. cookie被禁用,如何使用session
  14. 直接插入排序之Java实现
  15. testNG框架提示:Cannot find class in classpath: NewTest
  16. Spring boot 、swagger、c3p0、mybatis和redis 整合
  17. vlan配置命令
  18. P4 Runtime和p4 info
  19. UML建模语言入门 -- 静态图详解 类图 对象图 包图 静态图建模实战
  20. php 获取/设置用户訪问页面语言类

热门文章

  1. 异步编排 Spring(线程池)
  2. layui table表格使用table.resize()方法 重置表格尺寸
  3. Windows server 2008 tomcat间歇性掉线关闭
  4. ArcEngine 释放对象
  5. 【每日一题】【判断栈是否为空的方法】2022年1月9日-NC76 用两个栈实现队列的出队入队【入队简单】
  6. 一键部署MySQL8+keepalived双主热备高可用
  7. Django框架F查询与Q查询(全面了解)
  8. python函数及算法
  9. 使用JsonConverter处理上传文件的路径
  10. Linux基础第一章 概述