练习赛一 F AlvinZH的儿时梦想——机器人篇
来源:互联网 发布:淘宝金牌客服培训 编辑:程序博客网 时间:2024/05/21 22:45
AlvinZH的儿时梦想——机器人篇
时间限制:1000ms 内存限制:65536kb
通过率:19/22 (86.36%)
正确率:19/97 (19.59%)
解析:
先声明pSum所有机器人的总功率,当总功率小于等于充能器功率时,他们就能无限期玩耍了。否则,求解玩耍时间:再0和最大可能时间(10^9)之间进行二分,足够的次数(50)后,输出时间即可。
代码:
#include<cstdio>#include<cmath>#define maxn 100007double a[maxn],b[maxn];double n,p;bool check(double t){ double now = 0; for(int i = 0;i < n;i++) { if(b[i] < t*a[i]) { now += t*a[i] - b[i]; } } return now < t*p;}int main(){ while(~scanf("%lf%lf",&n,&p)) { double pSum = 0; for(int i = 0;i < n;i++) { scanf("%lf%lf",&a[i],&b[i]); pSum += a[i]; } if(pSum <= p) { printf("Great Robot!\n"); continue; } double l = 0,r = 1000000000,mid; for(int i = 1;i <= 50;i++) { mid = (l+r) / 2; if(check(mid)) { l = mid; } else { r = mid; } } printf("%.3lf\n",mid); }}
阅读全文
0 0
- 练习赛一 F AlvinZH的儿时梦想——机器人篇
- 上机一 F AlvinZH的儿时梦想——木匠篇
- 练习赛一 D AlvinZH的儿时回忆——跳房子
- 练习赛一 E AlvinZH的儿时回忆——蛙声一片
- 2016算法第一次练习赛——D AlvinZH的儿时回忆——跳房子
- 翻译《儿时的梦想》
- 2016级算法第二次练习赛——背包&DP大作战——U AlvinZH的奇幻猜想——合数篇
- 2016级算法第二次练习赛——AlvinZH掉坑系列(动态规划)
- 长大只是儿时的梦想
- 儿时的梦想您实现了吗?——《与时间同行》(8)
- 【正一专栏】儿时的夏天——似水流年
- 儿时的梦想与残酷的现实
- 儿时的游戏一
- 儿时回忆——可怜的独生子女
- 儿时回忆—— 淘气的童年
- 儿时回忆—— 童年的美食
- 不要忘记美好的时光,不要丢掉儿时的梦想。
- 即将实现了儿时的梦想---与游戏的不解之缘
- 【JAVASE_学习笔记】流程控制语句
- 固定debain的IP
- java.lang.ClassNotFoundException: org.apache.commons.lang.exception.NestableRuntimeException
- windows装机过程
- opengles2.0 headfirst Simple_VertexShader
- 练习赛一 F AlvinZH的儿时梦想——机器人篇
- html点击按钮切换图片,并自动定时轮换
- 第三周项目一 顺序表的基本运算
- SDUT 3399 数据结构实验之排序二-交换排序
- ImageLoader的配置
- 反射
- MINST数据softmax进行数字识别
- Spring定时任务的实现方式--ScheduledExecutorService and ScheduledExecutorFactoryBean的简单源码解析以及使用
- nrm —— 快速切换 NPM 源 (附带测速功能)