#BT03. 整数均分线
整数均分线
整数均分线
一段录音被划成 个片段,第 个片段的评分为整数 ,评分可以为负数。
你要保留一段长度至少为 的非空连续片段。这段片段的得分为其平均评分向下取整后的整数。
请求出你能得到的最大得分。向下取整指不超过原数的最大整数,例如 。
输入格式
第一行包含两个整数 。
第二行包含 个整数 。
输出格式
输出一个整数,表示最大得分。
样例 1
5 2
1 4 2 6 3
4
保留最后两个片段,其平均评分为 ,得分为 。不存在得分大于 的合法片段。
样例 2
2 2
-5 -2
-4
数据范围
- 。
- 。
- 每个输入文件只有一组数据。
相关
在下列比赛中: