牛牛有一个特殊的硬币,它有百分之p的概率正面朝上,否则反面朝上。牛牛现在有2*n个数字a[1]~a[2*n], 要把这2*n个数字分成n组,每组2个数字。然后对于每一组,牛牛会投掷他这个特殊的硬币,如果硬币正面朝上,牛牛会将答案加上这组两个数中较大的那个数,否则牛牛会将答案加上这组两个数中较小的那个数。现在问你怎么分组,能使牛牛最后的得到的答案的期望最大。请输出这个最大期望。
输出描述:
输出最大期望,如果最大期望恰好是整数,则直接输出这个整数,否则,按百分数的形式输出这个百分数。
示例1

输入

3  0
1 3 3 2 2 3

输出

6

说明

我们可以把它分为(1,3)(2,2)(3,3)三组,最后得到的期望是600%,没有比这期望更大的分组方式了,因为是整数,所以直接输出6即可
示例2

输入

1 20
1 2

输出

120%

说明

只有(1,2)一种分组方式,有百分之20的可能+2,有百分之80的可能+1,所以期望是120%,不是整数,所以输出120%
加载中...