HZNUOJ

STL Practice —— 【accumulate (1)】

Tags:
Time Limit:  1 s      Memory Limit:   32 MB
Submission:1027     AC:758     Score:80.53

Description

给出一个包含N个数的序列。获取某个子区间所有数的和加入sum中。

Input

输入包含T组测试数据。

开头是一个正整数T (0<T<10),为测试数据数量。

对于每组测试数据,第一行是一个正整数N (0<N<=10000)。

第二行是N个整数,代表这N个元素。每个元素均在[-100,100]内。

第三行包含三个数a, b, s, 分别代表子区间的左区间,右区间(左右子区间用以0开始的下标表示)和sum的初始值。系统保证输入的a和b均合法,且s的范围为[-100, 100]

Output

输出操作之后的sum。

Samples

input
2 5 1 2 3 4 5 0 0 0 6 6 5 4 3 2 1 0 5 0
output
1 21

Author

CHEN, Yupeng