社区讨论

修 Markdown 和 Latex

CF557B Pasha and Tea参与者 5已保存回复 8

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@lo1zkxdq
此快照首次捕获于
2023/10/23 05:34
2 年前
此快照最后确认于
2023/11/03 05:58
2 年前
查看原帖
CPP
## 题面翻译

### 题目描述:

Pasha 决定去邀请他的朋友参加茶会。在那样的场合中,他有一个容量为 $2$ 毫升的茶壶和 $2n$ 个茶杯。每个茶杯都是为 Pasha 的一个朋友准备的。第 $i$ 个茶杯可以装下 $a_i$ 毫升的水。

结果,在 Pasha 的朋友之中,有 $n$ 个男孩和 $n$ 个女孩,并且他们都会来到茶会。为了让每个人都满意,Pasha 决定按照如下的方法来为茶倒水:

- Pasha 可以通过向茶壶中倒入 $w$ 毫升的水来把水一次烧开;
- Pasha 给每个男孩入相同体积的茶水;
- Pasha 给每个女孩入相同体积的茶水;
- 如果每个女孩能得到 $x$ 毫升的水,那么每个男孩可以得到 $2x$ 毫升的水。换言之,每个男孩应该得到的茶水是每个女孩的两倍。
- Pasha 非常和蔼礼貌,所以他想使他倒给朋友的茶水的总量最大。你的任务是帮助他决定给 Pasha 的每个朋友倒水的最佳方案。

### 输入格式:

输入文件的第一行包含两个整数 $n$ 和 $w\ (1\le n\le10^5,1\le w\le10^9)$。$n$ 代表 Pasha 的朋友中男孩子的人数(和女孩子的人数相等),$w$ 代表 Pasha 的茶壶的容量。(单位:毫升)

输入文件的第二行是一系列的数字 $a_i\ (1\le a_i\le10^9,1\le i\le2n)$
,代表 Pasha 的每个茶杯的容量。

### 输出格式:
只需输出一个实数——不违背上述规则的情况下 Pasha 能倒给他的朋友的水的最大体积(单位:毫升)。如果你的答案和标准答案之间的误差小于 $10^{-6}$ 将会被认为是正确的。

### 提示
Pasha 其实还准备了一些准备给女孩子们的糖果,但那是另一回事了……qwq

回复

8 条回复,欢迎继续交流。

正在加载回复...