比赛场次 658
比赛名称 板子大赛
比赛状态 已结束比赛成绩
开始时间 2025-01-22 08:00:00
结束时间 2025-01-22 17:00:00
开放分组 全部用户
注释介绍 都是板子,AK吧!
题目名称 求和问题
输入输出 sum.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar李金泽 AAAAAAAAAA 0.433 s 1.61 MiB 100
GravatarIMZ AAAAAAAAAA 0.436 s 3.56 MiB 100
Gravatarduck AAAAAAAAAA 0.451 s 3.56 MiB 100
Gravatarzqy AAAAAAAAAA 0.453 s 3.57 MiB 100
Gravatar长安惊龙灵松 AAAAAAAAAA 0.454 s 3.57 MiB 100
GravatarAeeE5x AAAAAAAAAA 0.470 s 3.54 MiB 100
Gravatarzhm AAAAAAAAAA 0.663 s 1.74 MiB 100
Gravatarxxz AAAAAAAAAA 2.837 s 4.32 MiB 100
Gravatarchenbp AAAAAAAAAA 2.856 s 3.32 MiB 100
Gravatar喵喵喵 AAAAAAAAAA 2.903 s 3.35 MiB 100
Gravatar秋_Water AAAAAAAAAA 2.915 s 3.39 MiB 100
Gravatar梧叶已同秋雨去 AAAAAAAAAA 2.921 s 3.35 MiB 100
Gravatar李奇文 AAAAAAAAAA 2.944 s 3.40 MiB 100
GravatarTeaWine AAAAAAAAAA 2.956 s 3.32 MiB 100
Gravatar__b_ AAAAAAAAAA 2.956 s 3.32 MiB 100
GravatarGao AAAAAAAWWW 3.152 s 3.42 MiB 70
GravatarAsher AAAAWWWWWW 0.284 s 3.32 MiB 40

求和问题

★   输入文件:sum.in   输出文件:sum.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

在一个长度为$n$的整数数列中取出连续的若干个数,并求它们的和。

【输入格式】

输入由若干行组成,第一行有一个整数$n$;

第二行有$n$个整数;第三行有一个整数m;

下面$m$行,每行两个整数$i$与$j(i<=j)$,表示求和的起始和终止位置。

【输出格式】

输出有$m$行, 每行一个整数,对应输入数据$m$个区间的某个区间所有元素之和。

【样例输入】

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

【样例输出】

7
34
9
10
244

【数据规模】

对于40%的数据,$n<=1000,m<=1000$,数列中的数不超过$32767$,数列的和不超过$10^9$;

对于70%的数据,$n<=10000,m<=2*10^5$,数列中的数不超过$32767$;

对于100%的数据,$n<=10000,m<=2*10^5$,数列中的数不超过$10^9$;