취미로 코딩하기

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

이번에 볼 문제는 백준 6081번 문제인 Hay Expenses이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/6081 

1일차부터 500일차까지의 각 날의 건초더미의 수가 주어질 때, [L,R]구간의 날의 총 건초더미의 수를 출력하는 쿼리를 최대 500회 처리하는 문제이다.

각 쿼리에 포함되는 날의 건초더미의 수를 반복문을 이용해 더해 출력하는 것으로 문제를 해결할 수 있다. 많아야 500*500=250000개의 수를 더하므로 시간제한 내로 충분히 모든 연산을 해낼 수 있기 때문이다.

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int N, Q;
int arr[501];

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> N >> Q;
	for (int i = 1; i <= N; i++) cin >> arr[i];
	while (Q--) {
		int ans = 0;
		int L, R; cin >> L >> R;
		for (int i = L; i <= R; i++) ans += arr[i];

		cout << ans << '\n';
	}
}