============코드===============
#include <iostream>
using namespace std;
int sequence[100000];
int main()
{
int n,add=0,in; cin>>n;
for (int i=0; i<n;++i)
{
cin>>in;
add+=in;
sequence[i]=add;
}
cin>>n;
for (int i=0; i < n; ++i)
{
int begin,end; cin>>begin>>end;
cout<<sequence[end-1]-sequence[begin-2]<<endl;
}
}
============코드===============
프로그램 명: rsq
제한시간: 1 초
n 개의 수와 이 수열의 시작지점과 끝 지점이 주어질 때 이 구간의 합을 출력 하시오.
입력
- 첫 줄에는 수열의 크기 n ( 1 <= n <= 100000) 이 주어지고
- 다음 줄에는 수열이 .. 수열의 시작위치는 1 이다. 각 수는 -100 이상 100 이하이다.
- 다음 줄에는 질의 수 q ( 1 <= q <= 100000) 가 주어지고
- 다음 q 개의 줄에는 시작 구간과 끝 구간이 주어진다.
출력
각 구간의 합을 출력한다. 입출력 예
입력 7 6 2 9 8 3 4 7 3 1 1 1 2 3 7 출력 6 8 31
