问题1898--团队的短板

1898: 团队的短板

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

俗话说,一只水桶能装水的量,取决于最短的一块木板。

“乐柠杯趣味赛”正如火如荼的进行中,小 C 召集了一些朋友参加比赛,比赛不限制人数,团体内个人分数会根据参与比赛的先后顺序进行统一排列。

小 C 被安排在第 K (从 0 开始计数) 名进行比赛,当所有人的成绩都展示之后(以下标从 0 开始,长度为 n 的数组的形式),小 C 有一次机会选择第 i 到第 j 名同学用来计算团队分数,团队分数的计算方法如下: 

团队分数 = i 到 j 之间最低个人分数 * 被选择的人数。 同时 i 和 j 必须满足0 <= i <= k <= j < n。 

时间紧迫,请帮小 C 一起计算一下,最优选择下小 C 团队的最高分数是多少。

输入

第一行,整数 n 和 k。 第二行,n 个整数,依次为按顺序参加比赛后团队每名成员的分数。

输出

一个整数,团队最高分数值。

样例输入 Copy

6 3
1 4 3 7 4 5

样例输出 Copy

15

提示

1 <= n <= 105 。

1 <= 数组元素 <= 2 * 10

0 <= k < n 。

来源/分类