俗话说,一只水桶能装水的量,取决于最短的一块木板。
“乐柠杯趣味赛”正如火如荼的进行中,小 C 召集了一些朋友参加比赛,比赛不限制人数,团体内个人分数会根据参与比赛的先后顺序进行统一排列。
小 C 被安排在第 K (从 0 开始计数) 名进行比赛,当所有人的成绩都展示之后(以下标从 0 开始,长度为 n 的数组的形式),小 C 有一次机会选择第 i 到第 j 名同学用来计算团队分数,团队分数的计算方法如下:
团队分数 = i 到 j 之间最低个人分数 * 被选择的人数。 同时 i 和 j 必须满足0 <= i <= k <= j < n。
时间紧迫,请帮小 C 一起计算一下,最优选择下小 C 团队的最高分数是多少。
6 3
1 4 3 7 4 5
15
1 <= n <= 105 。
1 <= 数组元素 <= 2 * 104 。
0 <= k < n 。