| 比赛场次 | 658 |
|---|---|
| 比赛名称 | 板子大赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2025-01-22 08:00:00 |
| 结束时间 | 2025-01-22 17:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | syzhaoss |
| 注释介绍 | 都是板子,AK吧! |
| 题目名称 | 求和问题 |
|---|---|
| 输入输出 | sum.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
|
|
AAAAAAAAAA | 0.433 s | 1.61 MiB | 100 |
|
|
AAAAAAAAAA | 0.436 s | 3.56 MiB | 100 |
|
|
AAAAAAAAAA | 0.451 s | 3.56 MiB | 100 |
|
|
AAAAAAAAAA | 0.453 s | 3.57 MiB | 100 |
|
|
AAAAAAAAAA | 0.454 s | 3.57 MiB | 100 |
|
|
AAAAAAAAAA | 0.470 s | 3.54 MiB | 100 |
|
|
AAAAAAAAAA | 0.663 s | 1.74 MiB | 100 |
|
|
AAAAAAAAAA | 2.837 s | 4.32 MiB | 100 |
|
|
AAAAAAAAAA | 2.856 s | 3.32 MiB | 100 |
|
|
AAAAAAAAAA | 2.903 s | 3.35 MiB | 100 |
|
|
AAAAAAAAAA | 2.915 s | 3.39 MiB | 100 |
|
|
AAAAAAAAAA | 2.921 s | 3.35 MiB | 100 |
|
|
AAAAAAAAAA | 2.944 s | 3.40 MiB | 100 |
|
|
AAAAAAAAAA | 2.956 s | 3.32 MiB | 100 |
|
|
AAAAAAAAAA | 2.956 s | 3.32 MiB | 100 |
|
|
AAAAAAAWWW | 3.152 s | 3.42 MiB | 70 |
|
|
AAAAWWWWWW | 0.284 s | 3.32 MiB | 40 |
在一个长度为$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$;