반응형
http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=2417&sca=99&sfl=wr_hit&stx=3135
#include <stdio.h>
int N, Arr[1000010], Q;
long long sum[1000010];
void Input()
{
scanf("%d", &N);
for (int i = 1; i <= N; i++)
{
scanf("%d", Arr + i);
sum[i] = sum[i - 1] + Arr[i];
}
scanf("%d", &Q);
}
void Query()
{
int a, b;
for (int i = 0; i < Q; i++)
{
scanf("%d %d", &a, &b);
printf("%lld\n", sum[b] - sum[a - 1]);
}
}
int main(void)
{
Input();
Query();
return 0;
}
반응형
'프로그래밍 알고리즘' 카테고리의 다른 글
[정올 3137] 전화번호 검색 (0) | 2023.01.10 |
---|---|
[정올 3136] const구간의 합 구하기(2D) (0) | 2023.01.10 |
[정올 3123] 키로거(Keylogger) (0) | 2023.01.10 |
[정올 3115] 긴 자리 나눗셈 (0) | 2023.01.10 |
[정올 3106] 진법 변환 (0) | 2023.01.09 |