Pond Cascade Gym - 101670B 贪心+数学
2024-10-21 16:13:06
题目:题目链接
思路:题目让求最下面池子满的时间和所有池子满的时间,首先我们考虑所有池子满的时间,我们从上到下考虑,因为某些池子满了之后溢出只能往下溢水,考虑当前池子如果注满时间最长,那么从第一个池子到当前池子容量之和与流速之和之比是一样的,随着数据读入处理一遍即可得出最大的注满时间,即注满全部池子的时间,接下来我们考虑最下方池子的注满时间,这个时间不会大于单独给这个池子注满的时间,同样的,不会大于给最下方池子和他上面那一个池子一块拿出来后最下方池子的注满时间,反着扫描一遍,就可以得出结果。
AC代码:
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <vector>
#include <string>
#include <queue>
#include <map>
#include <set> #define FRER() freopen("in.txt", "r", stdin);
#define INF 0x3f3f3f3f using namespace std; int main()
{
//FRER()
int n, num[];
double m, minans, sumans, sum, sumv;
while(~scanf("%d %lf", &n, &m)) {
scanf("%d", &num[]);
sum = 1.0 * num[];
sumv = m;
sumans = sum / sumv;
for(int i = ; i < n; ++i) {
scanf("%d", &num[i]);
sum += 1.0 * num[i];
sumv += m;
sumans = max(sumans, sum / sumv);
}
sum = 1.0 * num[n - ];
sumv = m;
minans = sum / sumv;
for(int i = n - ; ~i; --i) {
sum += 1.0 * num[i];
sumv += m;
minans = min(minans, sum / sumv);
}
printf("%.8f %.8f\n", minans, sumans);
}
return ;
}
最新文章
- CentOS安装Git
- ASP.NET MVC请求处理过程
- Codeforces 39E What Has Dirichlet Got to Do with That? 游戏+内存搜索
- Qt4.8在Windows下的三种编程环境搭建
- [jquery备忘]
- 移植 wifi模块
- CDIF: 基于JSON的SOA软件框架
- 【zzulioj 2127】 tmk射气球
- CSRF 攻击(跨域攻击)
- 第25月第17天 django rest framwork authentication /tmp/mysql.sock
- [转] 使用gc &;&; objgraph 优化python内存
- 利用vue-cli设置反向代理解决跨域问题
- 12.Spring——Web MVC框架
- 我的虚拟机中的 centOS 连不了网了
- 【Learning】矩阵树定理 Matrix-Tree
- Greeplum 系列(八) 数据维护
- centos7 安装docker-ce ,最新版本docker,docker阿里云加速
- 十二:NodeManager
- 【动态规划】POJ1661 Help Jimmy
- js 格式化时间日期函数小结3