AC. 月读环形音轨
月读环形音轨
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在虚拟空间“月读”中,辉夜与彩叶正在准备一场特别的演出。舞台的音轨由 个首尾相连的音符节点组成,按照播放方向编号为 。从节点 继续向前,会回到节点 。

第 个节点的应援能量变化为 。能量变化可能是负数,表示该节点受到了干扰,会消耗已经积累的应援能量。
辉夜要选择一个节点作为演出的起点,然后按照播放方向依次经过恰好 个节点,起点本身也计算在内。经过的节点可以越过编号 ,从编号 继续。例如,当 、、起点为 时,经过的节点依次为 。
请你帮助彩叶计算演出能够获得的最大应援能量总和。如果有多个起点都能得到最大总和,请选择编号最小的起点。
输入格式
第一行包含两个整数 和 ,分别表示音符节点的数量和演出需要经过的节点数量。
第二行包含 个整数 ,其中 表示第 个节点的应援能量变化。
输出格式
输出两个整数:最大应援能量总和,以及取得该最大值的最小起点编号。两个整数之间用一个空格分隔。
数据范围
- ;
- ;
- 所有输入均为整数。
答案可能超出 32 位有符号整数的范围。
提示

让你们乱点,训练结束了吗就点。
样例 1
6 3
4 -2 3 1 -5 6
8 6
样例 1 解释
从节点 出发时,依次经过节点 ,应援能量总和为 。
样例 2
4 2
2 -2 2 -2
0 1
样例 2 解释
四个起点得到的应援能量总和都为 ,因此选择编号最小的起点 。
样例 3
5 1
-7 -3 -3 -5 -4
-3 2
2026级SYUCT-ACM新生第一次训练
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 31
- 开始于
- 2026-9-23 18:30
- 结束于
- 2026-10-15 22:30
- 持续时间
- 532 小时
- 主持人
- 参赛人数
- 125