A. 数字求和

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

对于一个有 $N$ （ $N<1000$ ）个元素的数组进行 $K$ （ $K<2100$ ）次区间求和。

第一行: 一个正整数 $N$

第二行: $N$ 个正整数，表示数组中的 $N$ 个元素，每个整数不超过 $10000$ ，数值之间用一个空格分隔。

第三行: 一个正整数 $K$ ，表示进行 $K$ 次区间求和。

接下来K行每行两个整数 $i$ 和 $j$ ，表示计算第i个数组元素到第j个数组元素的和，包括第i个和第j个。

共K行，每行对应一次求和的结果。

10
1 2 3 4 5 6 7 8 9 10
3
1 3
1 5
6 10

6
15
40