1750迷瘴

2023-11-07 08:50
文章标签 1750

本文主要是介绍1750迷瘴,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

迷瘴

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9595    Accepted Submission(s): 3303


Problem 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
 
3 1 100 10 100 2 100 24 20 30 3 100 24 20 20 30

Sample Output
 
0 0.00 100 0.20 300 0.23

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int P[110];
double p[110];
int main(){int c, n, V, W;scanf("%d", &c);while(c--){scanf("%d%d%d", &n, &V, &W);for(int i = 0; i < n; i++){scanf("%d", &P[i]);}sort(P, P+n);if(P[0] > W){printf("0 0.00\n");continue;}double sum = 0;for(int i = 0; i < n; i++){sum += P[i];//double num = (double)(i+1);p[i] = sum/(i+1);//	printf("p  %lf\n", p[i]);if(p[i] > W ){printf("%d %.2lf\n", i*V, p[i-1]/100);break;}else if(i == n-1){printf("%d %.2lf\n", n*V, p[i]/100);}}}return 0;
}


这篇关于1750迷瘴的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/362528

相关文章

颖通控股突击巨额分红6.31亿远超净利润,滞销产品三年累计1750万

《港湾商业观察》黄懿 7月18日,被外界称为香水巨头的颖通控股有限公司(下称“颖通控股”)向港交所主板提交上市申请,BNP Paribas、中信证券为其联席保荐人。颖通(上海)贸易有限公司为其国内运营主体。 据悉,该公司在中国内地、香港及澳门超过400个城市拥有超过7500个实体销售点(POS),并通过内地及港澳的电商平台及社交媒体平台进行网上销售。​ 自有品牌盈利能力有待提升,较依

poj 1750 Dictionary(水题:字符串)

以为当前行只与上一行有关 所以用滚动数组优化写的 代码如下: #include <cstdio>#include <cstring>#include <iostream>using namespace std;char str[10][15];bool judge(int k, int len) {for(int i=0; i<=len; ++i)if(str[k][i] != s

OpenAI发布具有1750亿个参数的GPT-3 AI语言模型

论文地址:https://arxiv.org/abs/2005.14165 guthub:https://github.com/openai/gpt-3 OpenAI的一组研究人员最近发表了一篇论文,描述了GPT-3,这是一种具有1,750亿个参数的自然语言深度学习模型,比以前的版本GPT-2高100倍。该模型经过了将近0.5万亿个单词的预训练,并且在不进行微调的情况下,可以在多个NLP基准上达到

poj 1750 在线处理模板

题意:相邻两个字符串进行对比,就是有多少相同的字符串的字符的时候就考虑前置空格的个数,然后看题目的样例 情况有几种,但不是很复杂,慢慢看样例就好了 #include<stdio.h>#include<string.h>int main(){char a[10],b[10],c[10];int temp,t=0;a[0]='\0';while(scanf("%s",b)!=EOF){te

量子机器公司获得1750万美元投资

​ 以色列特拉维夫2020年3月20日电,量子计算机硬件和软件解决方案开发商 Quantum Machines 宣布,已获1750万美元(约合1.24亿人民币)资金,用于加速该公司的量子编排平台的应用,该平台正推动未来量子突破的发展。首轮私募融资由 Avigdor Willenz 和 Harel 牵头,之前的投资者包括 TLV Partners 和 Battery Ventures。 今年