安徽省ACM程序设计竞赛(省赛)试题.docx

安徽省ACM程序设计竞赛(省赛)试题.docx

安徽省ACM程序设计竞赛(省赛)试题

考试时长:3小时

满分:100分

说明:所有程序使用标准输入输出,C/C++/Java/Python均可提交,无特殊编译选项。

问题A:区间求和

【题目描述】

给定一个长度为n的整数数组a1,a2,…,an,接下来有q

【输入格式】

第一行两个整数n,

第二行n个整数,表示数组a。

接下来q行,每行两个整数l,

【输出格式】

对于每次询问,输出一行一个整数,表示区间和。

【数据范围】

1≤

【样例输入】

52

12345

13

25

【样例输出】

6

14

【思路分析】

数据规模较大,直接暴力遍历每个询问会超时,使用前缀

文档评论(0)

1亿VIP精品文档

相关文档