JLOI溢水的鱼缸
来源:互联网 发布:卖域名赚钱吗 编辑:程序博客网 时间:2024/04/27 17:35
各种题目都不要想复杂,这道题就是从左往右扫找当前最高的然后试一下就可以了,前驱的水量每次用当前最大值维护,看到图片就好理解为什不取自己挡板高度而取最大值了。/*
4 2
2 3 5 1 4
1 2*/
#include<cstdio>
#include<iostream>
using namespace std;
const int N=1000101;
int L[N];
bool E[N];
int main()
{
int n,m,t;
double ans=1e20,v,volume,rec;
scanf("%d%d",&n,&m);
for(int i=0;i<=n;i++) scanf("%d",&L[i]);
for(int i=1;i<=m;i++)
{
scanf("%d",&t);
E[t]=1;
}
volume=0;v=rec=0;
for(int i=0;i<=n;i++)
{
volume+=rec;
if(rec<L[i])
{
rec=L[i];
if(v>0) ans=min(ans,volume/v);
}
if(E[i]) v++;
}
volume=0;v=rec=0;
for(int i=n;i>=0;i--)
{
volume+=rec;
if(rec<L[i])
{
rec=L[i];
if(v>0) ans=min(ans,volume/v);
}
if(E[i]) v++;
}
printf("%.3lf",ans);
return 0;
}
- JLOI溢水的鱼缸
- 鱼缸里的鱼
- 鱼缸里的人
- 猫,那只守着鱼缸的猫。
- 两个鱼缸间的管桥
- 鱼缸里一条贪吃的鱼跳缸了
- 海洋世界水族馆的Eclipse审查的亚克力鱼缸
- 我在QQ上偷望着你- -转自--eFish的鱼缸
- 鱼缸的启示:Scale-out和Scale-up架构
- 空鱼缸
- 生态鱼缸
- BZOJ 3631 JLOI 2014 松鼠的新家 LCA 树链剖分
- BZOJ 2760 JLOI 2011 小A的烦恼 模拟
- 【费用流】JLOI 2010 T3 球队的收益
- 【树链剖分】【JLOI 2014】【bzoj 3631】松鼠的新家
- BZOJ 4002 JLOI 2015 有意义的字符串 数列
- 【LNOI/JLOI/SHOI2016】【BZOJ4561】圆的异或并
- 【BZOJ 4561】【JLOI 2016】圆的异或并
- C++之封装
- dpdk之(十)——基础模块之rte_mbuf详解
- centos7安装maven
- sql语句优化:用join取代not in
- android中防止按钮连击的方法
- JLOI溢水的鱼缸
- c++ STL 基本容器理解(内含代码段)
- 绘制钻石图案。将一圆周进行n等分,然后将所有的等分用直线连接,构成图案。
- [YTU]_2911 ( 我想放假)
- 串口状态机的应用[转载]
- spyder(python IDE)技巧
- 20170518
- keil环境下stm32f030R8环境配置
- C语言基础及进阶教程(视频教程地址)