提示
这个样例适用于子任务 2、4、5 和 6。
这里有 名运动员,Evirir 必须选择一支至少包含 名运动员的队伍。一种最优选择是 、,此时队伍中运动员的速度分别为 、、 和 。最小速度为 ,最大速度为 ,因此队伍强度为 。所以输出为 。
下面是一些其他输出及其结果。
| 输出 |
分数 |
解释 |
7 7 8 |
0% |
该队伍包含的运动员少于 3 名。 |
4 0 2 |
该队伍的强度不是可能的最大值。 |
7 0 2 |
50% |
队伍强度正确,尽管输出的队伍不正确。 |
7 2 4 |
若要获得满分,队伍大小必须尽可能大。 |
样例
这个样例适用于子任务 2、3、4、5 和 6。
注意,输出 也会获得满分,因为这支队伍的强度同样达到了可能的最大值 ,并且运动员数量的最大值也是 。
样例
这个样例适用于子任务 1、2、4、5 和 6。
如果队伍只包含一名运动员,那么队伍强度就是该运动员速度的两倍,因为队伍中的最小速度和最大速度都来自这名运动员。
评分
对于所有测试用例,输入满足以下限制:
对于所有子任务,如果你输出了最大强度以及任意一支合法队伍,你可以获得该子任务 50% 的分数。
| 子任务 |
分值 |
额外限制 |
|
|
|
|
|
|
|
|
对所有 ,都有 |
|
|
对所有 ,都有 |
|
|
对所有 ,都有 |
|
|
-- |