C. 寻神者的宝库
1 Sec 64 MB |
152 | 236 |
通过 | 提交 |
题目描述
尽管不断地派出勇者,普捷特国王仍未找到古籍中的神居,寻神的花销让国库亏空,这时,普捷特国王想起了父亲临终前留下的宝库,宝库的大门上有一个数字圆盘,圆盘上有 n 个数字,顺时针排列,分别为 a1,a2,...,an ,由于是环形排列,因此 an 的顺时针方向下一个数字是 a1
大门上有一把锁,需要密码才能打开,父亲临终前留下了一张密码表,密码表上有两个数字 l,r ,密码就是 al 与 ar 之间(顺时针方向)所有数字之和
国王请聪明的你来计算密码
输入格式
第一行是一个整数 n ,接下来一行有 n 个整数 a1,a2,...,an ,表示数字圆盘上的数字,接下来一行有两个整数 l,r ,满足 2≤n≤100000;1≤a1,a2,...,an≤100;1≤l,r≤n;l≠r
输出格式
输出大门的密码
样例输入 #1
5 1 2 3 4 5 4 1
样例输出 #1
10