hdu 2570
来源:互联网 发布:sqlserver建表语句 编辑:程序博客网 时间:2024/06/13 04:15
迷瘴
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2821 Accepted Submission(s): 965Problem Description
通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水,体积V都相同,浓度则分别为Pi%。并且知道,针对当时幽谷的瘴气情况,只需选择部分或者全部的万能药水,然后配置出浓度不大于 W%的药水即可解毒。现在的问题是:如何配置此药,能得到最大体积的当前可用的解药呢?特别说明:由于幽谷内设备的限制,只允许把一种已有的药全部混入另一种之中(即:不能出现对一种药只取它的一部分这样的操作)。
Input
输入数据的第一行是一个整数C,表示测试数据的组数;每组测试数据包含2行,首先一行给出三个正整数n,V,W(1<=n,V,W<=100);接着一行是n个整数,表示n种药水的浓度Pi%(1<=Pi<=100)。
Output
对于每组测试数据,请输出一个整数和一个浮点数;其中整数表示解药的最大体积,浮点数表示解药的浓度(四舍五入保留2位小数);如果不能配出满足要求的的解药,则请输出0 0.00。
Sample Input
31 100 101002 100 2420 303 100 2420 20 30
Sample Output
0 0.00100 0.20300 0.23#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int n,m,ans1,v,w;double ans2;double a[105];void solve(){int i,j;double s1=0;ans1=0;ans2=0;for(i=1;i<=n;i++){s1+=a[i];if(s1>w*i) break;}if(i>n){ans1=n*v;ans2=s1/ans1;}else{ans1=(i-1)*v;if(ans1!=0) ans2=(s1-a[i])/ans1;else ans2=0;}}int main(){int i,j,t;scanf("%d",&t);while(t--){scanf("%d%d%d",&n,&v,&w);for(i=1;i<=n;i++)scanf("%lf",&a[i]);sort(a+1,a+n+1);solve(); // 此题超坑 考察体积百分比浓度的定义 体积百分比浓度是溶质的体积在总体积中所占据的百分数if(ans1>0)printf("%d %.2lf\n",ans1,ans2*v/100); // 故这里要将溶液体积转化100else printf("0 0.00\n"); // 开始我没加 *v/100 WA了好多次 ╭(╯3╰)╮}return 0;}
- hdu-2570
- hdu 2570
- hdu 2570
- hdu 2570 迷瘴
- hdu 2570 迷瘴
- hdu 2570 迷瘴
- hdu 2570 迷瘴
- HDU 2570 迷瘴
- hdu 2570 (贪心)
- hdu 2570 迷障 水题
- hdu 2570 迷瘴
- HDU 2570:迷瘴
- hdu 2570 迷瘴
- HDU 2570 迷障 贪心
- HDU-2570-迷瘴
- HDU - 2570 迷瘴(贪心)
- HDU 2570 迷瘴
- HDU 2570 迷障(贪心)
- 在运行hadoopdb\hive\hadoop源码时不能正确调用自定义core-site.xml等配置文件
- Discuz! X2.5 个人空间主题列表帖子分页地址出错的解决方法
- STM32F1系列之常用外设说明
- 我是如何出版一本书的?(3)
- Discuz! X2.5正式版门户文章接口
- hdu 2570
- Discuz! X2.5正式版门户文章接口-发布代码
- LINUX MAN 常用命令/ubuntu man手册完善
- Android 基础知识 - R.id.x 的由来
- Java 中的关键字 final
- 版权声明
- Unable to Unable to load configuration. - bean - jar:file
- codeforces 3C. Tic-tac-toe
- css盒状模型定位
原创粉丝点击
热门IT博客
热门问题
老师的惩罚
人脸识别
我在镇武司摸鱼那些年
重生之率土为王
我在大康的咸鱼生活
盘龙之生命进化
天生仙种
凡人之先天五行
春回大明朝
姑娘不必设防,我是瞎子
夜市爆炒虾尾的做法
家常炒虾尾的做法大全
虾尾多少钱
麻辣虾尾的做法
虾尾的做法大全家常
香辣虾尾的做法
正宗香辣虾尾的做法大全
虾尾一斤多少钱
家常爆炒虾尾的做法
夜市炒虾尾的做法
虾尾是什么虾
炒虾尾的做法
怎么做虾尾
炒虾尾图片
虾尾是什么
炒虾尾怎么做
小龙虾和虾尾区别
爆炒龙虾尾的做法
小龙虾虾尾的做法
爆炒虾尾的做法
辣爆虾尾的做法
虾尾怎么炒
龙虾尾是什么
新密虾尾
炒虾尾的做法大全
口味虾尾
虾公虾婆
香辣虾怎么做
白仓贵虾粮
蟹虾图片
虾巢香辣虾
虾巢香辣虾多少钱
虾巢
蜜蜂的巢
虾巢香辣虾地址
虾巢香辣虾团购
桂虾
石虾
虾料价格
咪咪虾条
虾条