← 返回题目列表

Codeforces · 557/B

B. 帕夏和茶

中文机器翻译题面 查看原题

帕夏决定邀请他的朋友参加茶会。为了那个场合,他有一个容量为w毫升的大茶壶和2n个茶杯,每个茶杯都是给Pasha的一位朋友喝的。第 i 个杯子最多可容纳 ai 毫升水。

原来,Pasha的朋友中有n个男孩,n个女孩,他们都要去参加茶会。为了让大家满意,帕夏决定泡茶的水如下:

- 帕夏可以通过向茶壶中倒入最多 w 毫升的水来将茶壶煮沸一次;
- 帕夏给每个女孩倒了等量的水;
- 帕夏给每个男孩倒了等量的水;
- 如果每个女孩得到 x 毫升水,那么每个男孩得到 2x 毫升水。

换句话说,每个男孩应该比每个女孩多喝两倍的水。

帕夏非常友善和有礼貌,因此他想最大限度地为朋友们倒水。你的任务是帮助他并确定帕夏的朋友之间杯子的最佳分配方式。

输入

输入的第一行包含两个整数 n 和 w (1 ≤ n ≤ 105, 1 ≤ w ≤ 109) - Pasha 的男孩朋友数量(等于 Pasha 的女孩朋友数量)以及 Pasha 茶壶的容量(以毫升为单位)。

输入的第二行包含整数序列 ai (1 ≤ ai ≤ 109, 1 ≤ i ≤ 2n) — Pasha 茶杯的容量(以毫升为单位)。

输出

打印一个实数 - Pasha 在不违反给定条件的情况下可以向他的朋友倒水的最大总量(以毫升为单位)。如果您的答案的绝对或相对误差不超过 10 - 6,则视为正确。

示例

输入 #1

2 4
1 1 1 1

输出 #1

3

输入 #2

3 18
4 4 4 2 2 2

输出 #2

18

输入 #3

1 5
2 3

输出 #3

4.5

注意

帕夏还有糖果要送给女孩,但那是另一项任务......