Description

给一个长度为 n 的数组，求数组 array某个区间 [L,R]之间的元素和为多少。 因为输出比较多 ,输入比较多，思考下 用什么输入输出工具

Input Format

第一行一个数字 n，表示数组的长度。
第二行包括 n 个整数，每个整数之间用空格隔开，表示数组的数据。
第三行一个数字 m，表示要进行的操作次数。
从第四行开始到 m+3 行，每行包括两个数组 L 和 R，表示操作的数组区间。
【数据范围】
1⩽m⩽n⩽10⁵
−10¹²⩽ai⩽10¹²
1⩽R⩽L⩽10⁵

Output Format

一共 m 行，每行一个整数，表示对应的区间元素和。

10
5 2 -3 1 -5 10 150 300 1200 93
4
1 3
2 5
1 8
1 10

4
-5
460
1753

Source

动态规划