出题人的RP值

[编程题]出题人的RP值

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 512M，其他语言1024M
算法知识视频讲解

众所周知，每个人都有自己的rp值（是个非负实数），膜别人可以从别人身上吸取rp值。

然而当你膜别人时，别人也会来膜你，互膜一段时间后，你们就平分了两人原有的rp值，当你膜过一个人之后，你就不能再膜那个人了

出题人发现自己的rp值为x，出题人周围有n个人，第i个人的rp值为a[i]

你要选择膜哪些人和膜人的顺序，使出题人的最终rp值最大

输入描述:

第一行两个数n,x，人数和出题人的初始rp值
第二行n个数，第i个数a[i]表示第i个人的rp值

输出描述:

一行一个数表示出题人的最终rp值(保留三位小数)

示例1

输入

1 0
1

输出

0.500

备注:

数据范围：
n<=100000,a[i]<=100000,x<=100000,（a[i],x都是整数）

算法知识视频讲解

Artemis~huntress

发表于 2020-08-13 19:57:30

出题人的RP值链接：https://ac.nowcoder.com/acm/problem/21627来源：牛客网众所周知，每个人都有自己的rp值（是个非负实数），膜别人可以从别人身上吸取rp值。然而当你膜别人时，别人也会来膜你，互膜一段时间后，你们就平分了两人原有的rp值，当你膜过一个人之后，你展开全文