HDU 2570 迷瘴
题目链接
题意
给你N瓶药水,每个药水的体积为V,要求配的浓度为W,问最多能配多少体积的药水满足浓度不超过W,输出最大体积,和药水的浓度。
AC
- 题解
因为药水的体积相同,这个题可以转化成在平均数不超过W的情况下最多选几个数字,应为给定的药水都是百分数,所以最后浓度除以100就行。
#include <bits/stdc++.h>
#define N 100005
#define P pair<int,int>
#define mk(a, b) make_pair(a, b)
#define mem(a, b) memset(a, b, sizeof(a))
int inf = 0x3f3f3f3f;
#define ll long long
using namespace std;int main(){// freopen("in.txt", "r", stdin);int t;scanf("%d", &t);while (t--) {int n, v, w;scanf("%d%d%d", &n, &v, &w);vector<int> a(n);for (int i = 0; i < n; ++i) {scanf("%d", &a[i]);}sort(a.begin(), a.end());int sum = 0, num = 0;double ans = 0;for (int i = 1; i <= n; ++i) {int temp = accumulate(a.begin(), a.begin() + i, 0);if (temp > i * w) break;sum = temp;num = i;ans = sum * 1.0 / (100 * num);}printf("%d %.2lf\n", num * v, ans);}return 0;
}
HDU 2570 迷瘴相关推荐
- HDU 2570 迷瘴(贪心)
迷瘴 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
- 【题解】 HDU 2570 迷瘴
通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死. 幸好yifenfe ...
- hdu 2570 迷瘴
Description 通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而 ...
- HDU - 2570 迷瘴 (贪心水题)
通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死. 幸好yifenfe ...
- hdu 2570 迷障(贪心)
迷瘴 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other Font: Times New R ...
- hdoj 2570 迷瘴
题目链接:迷瘴 题目大意:给你一个n,v,w,然后给你n个数p[i],代表有n种药,每种药的体积都是v,现在每种药的浓度为p[i]%,然后问你最多可以兑多少种药使得混合后药品的浓度不超过w%(药瓶不能 ...
- codeUp 2143: 迷瘴 浮点计算|贪心
2143: 迷瘴 时间限制: 1 Sec 内存限制: 32 MB 提交: 666 解决: 201 [提交][状态][讨论版][命题人:外部导入] 题目描述 小明正在玩游戏,他控制的角色正面临着幽谷 ...
- HDU2570 迷瘴【贪心】
迷瘴 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission ...
- hdu-2570 迷瘴(贪心水题)
迷瘴 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission ...
最新文章
- 2022-2028年中国海水养殖行业市场研究及前瞻分析报告
- centos7重启命令_centos7单用户模式更改root一种方法
- java 生成parquet文件格式,使用Java API将Parquet格式写入HDFS,而不使用Avro和MR
- 傅里叶分析斯坦恩中文版pdf_实分析(英文版)[(美)斯坦恩(Stein,E.M.) 著] 2013年版...
- UA MATH636 信息论2 数据压缩
- 【详细注释】1051 Pop Sequence (25 分)
- 操作系统进程调度先来先服务FCFS
- c语言中next如何用,c语言的数据结构中,next是如何指向下一个元素的?
- 怎样才能在自动驾驶任务中高效地利用时间轴上的信息进行视频检测?
- 获取json配置_ASP.NET Core集成Nacos配置中心之适配多格式配置
- window服务程序编写及发布
- 数学建模——层次分析法
- 工具分享-Windows 的绿色软件工具集
- java基础 CAS算法的简单理解
- 使有用计算机不注意卫生,“十种举措”,远离干眼
- 服务器数据恢复成功案例+服务器数据恢复 原理
- TOJ 5138: 数字游戏
- body 没有被撑开_父元素没有被撑开塌陷问题解决方案
- 论文解读:跨域推荐模型MiNet
- 中兴事件敲警钟 马化腾要用微信撬动芯片行业
热门文章
- 《Go语言实战》摘录:6.5 并发 - 通道
- BAD APPLE C++控制台程序
- jquery 设置asp:dropdownlist 选中项
- C++ Primer 第十六章 模板与范型编程
- 转:C#数据结构和算法学习系列十三----链表
- [系统安全] 六.逆向分析之条件语句和循环语句源码还原及流程控制
- MFC 基础知识:对话框背景添加图片和按钮Button添加图片
- iOS逆向之深入解析MachO文件
- 核心概念——节点/边/Combo——内置节点——Diamond
- 210. 课程表 II