logo AlgoBeat OnlineJudge
登录 注册

#216689. [MCO 2026] 队伍选择

内存限制:256 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

龙 Evirir 是一名竞技飞行教练。它训练着 名龙运动员,编号为 。对于每个 ,运动员 的速度为

Evirir 需要为即将到来的团体飞行比赛组建一支队伍。由于一些奇怪的规定,这支队伍必须由一个长度至少为 的连续区间组成。也就是说,Evirir 必须选择 ),满足 ,并组建一支由运动员 组成的队伍。

一支队伍的强度定义为队伍中运动员速度的最小值与最大值之和。请帮助 Evirir 找到一支强度最大的队伍。如果有多支队伍的强度都达到最大值,Evirir 更喜欢运动员数量最多的那一支队伍(因为大队伍看起来更令人印象深刻)。

输入格式

第一行包含两个用空格分隔的整数

第二行包含 个用空格分隔的整数

输出格式

为队伍可能达到的最大强度,并且某支强度为 的队伍由运动员 组成。输出三个用空格分隔的整数:)。

如果有多支队伍都具有最大强度,输出其中任意一支运动员数量最多的队伍。

如果你输出了正确的最大强度以及任意一支合法队伍,你仍然可以获得部分分数。也就是说,输出正确的 ,并输出任意整数 ,满足 。特别地,你总是可以输出 。有关评分的详细信息,请参见 Scoring 部分。

样例

样例输入 1

9 3
1 2 3 3 4 3 1 5 2

样例输出 1

7 2 5

样例输入 2

5 2
2 2 1 2 2

样例输出 2

4 0 1

样例输入 3

2 1
6 7

样例输出 3

14 1 1

数据范围与提示

提示

这个样例适用于子任务 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% 的分数。

子任务 分值 额外限制
对所有 ,都有
对所有 ,都有
对所有 ,都有
--