比赛名称 线段数树状数组
比赛状态 已结束比赛成绩
开始时间 2018-06-06 19:00:00
结束时间 2018-06-25 22:00:00
开放分组 全部用户
注释介绍
题目名称 求和问题
输入输出 sum.in/out
时间限制 1200 ms (1.2 s)
内存限制 128 MB
测试点数 10 简单对比
用户 结果 时间 内存 得分
GravatarApocana-Wtteotw AAAAAAAAAA 0.309 0.47 100
Gravatarwfff AAAAAAAAAA 0.391 0.47 100
Gravatarhzoi2017_nzy AAAAAAAAAA 0.698 0.36 100
GravatarXiaokang_Zhao120 AAAAAAAAAA 4.897 4.13 100
GravatarCloudTower AAAAAAAAAA 4.992 4.13 100
Gravatar雨季 AAAAAAAWWW 0.234 0.70 70
GravatarThatXX AAAAAAAWWW 0.415 0.90 70
Gravatar李宴彬 AAAAAAAWWW 4.324 0.35 70
GravatarXlittleboyX AAAAAAAWWW 5.390 0.35 70
Gravataryouming1 C 0.000 0.00 0
Gravatarrsqppp EEEEEEEEEE 0.541 1.07 0
Gravatarjekyll TTTTTTTTTT 12.000 46.09 0

36. 求和问题

★   输入文件:sum.in   输出文件:sum.out   简单对比
时间限制:1.2 s   内存限制:128 MB
【问题描述
    在一个长度为n的整数数列中取出连续的若干个数,并求它们的和。
【输入格式】
    输入由若干行组成,第一行有一个整数n
    第二行有n个整数

    第三行有一个整数m
    下面m行,每行两个整数i与j(i<=j),表示求和的起始和终止位置
【输出格式】

    输出有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