프로그래밍 알고리즘
[정올 3135] const구간의 합 구하기(1D)
꾸준한사람
2023. 1. 10. 02:23
반응형
http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=2417&sca=99&sfl=wr_hit&stx=3135
JUNGOL
www.jungol.co.kr
#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;
}
반응형