프로그래밍 알고리즘

[정올 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;
}
반응형