1907: 变音量
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：19
解决：5
题目描述
你将要在元旦演奏一场吉他专场。但你不希望声音平淡，所以你希望每个曲之间都有变化。现在你已经确定了每个曲可以与上一个曲之间的音量的变化量，即每首曲开始，你可以对音量选择增加或减少一个指定的变化值。当然音量不可能为负数，也不能太高，因此必需保证每首曲音量在0和maxLevel之间（包含）。
你的任务是，根据已有的开始音量beginLevel 和每首曲之间的变化量，求出最后一首曲的最大可能音量。如果没有方案，输出 -1。
输入
文件第一行有三个整数，n, beginLevel, maxLevel，分别表示曲目数，开始量，最大限制音量。
下面有n-1行整数，第i行整数表示第i首曲与第i+1首曲之间的变化量。
输出
文件只一行一个数，答案。
样例输入 复制
4 5 10
5
3
7
样例输出 复制
10提示
【输出输出样例2】
|
song.in |
song.out |
|
5 8 20 15 2 9 10 |
-1 |
【数据范围】
1<=n<=60;
1<= maxLevel <=1000
0<= beginLevel <= maxLevel