本题与「音程耗能」描述的计算任务一致。按输入格式读入数据后,沿用原题解的算法即可。
详见下方代码实现。
一条乐谱由 n 个音符组成,用长度为 n 的小写字母串 s 表示。演奏者初始能量为 k。从第 2 个音符开始,每前进一格消耗的能量等于相邻两个字符的 ASCII 码之差 si−si−1(若差值为负,则表示恢复相应能量)。
能量一旦变成负数,演奏立即失败。请计算完整奏完后的剩余能量;若中途失败,输出 -1。
音符个数与初始能量均不超过 10^5。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.