← 返回题目列表

Codeforces · 68/B

B. 能量交换

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

众所周知,地球正遭受能源危机。小彼佳不喜欢这样,他想拯救世界。为此,他需要每个蓄能器包含相同数量的能量。最初,每个累加器都有一定量的能量:第 i 个累加器有 ai 单位的能量。能量可以从一个蓄能器转移到另一个蓄能器。每次传输 x 个单位的能量(x 不一定是整数)时,就会损失 k%。也就是说,如果将 x 个单位从一个累加器转移到另一个累加器,第一个累加器中的能量会减少 x 个单位,而其他累加器中的能量会增加 $$x - \frac{xk}{100}$$ 单位。

你的任务是帮助 Petya 找到传输后每个蓄能器中可以存储的最大等量能量。

输入

输入的第一行包含两个整数 n 和 k (1 ≤ n ≤ 10000, 0 ≤ k ≤ 99) — 累加器的数量和传输过程中损失的能量百分比。

下一行包含 n 个整数 a1, a2, ... , an — 分别是第一个、第二个、..、第 n 个累加器中的能量值 (0 ≤ ai ≤ 1000, 1 ≤ i ≤ n)。

输出

输出能量传输后每个蓄能器中可以保留的最大可能能量量。

答案的绝对或相对误差不应超过 10 - 6。

示例

输入 #1

3 50
4 2 1

输出 #1

2.000000000

输入 #2

2 90
1 11

输出 #2

1.909090909