11659) 구간 합 구하기 4 (C++)

 출처 

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

11659번: 구간 합 구하기 4

 내 풀이 

#include<iostream>
#include<vector>

using namespace std;

int N = 0, M = 0;
int start_ = 0, end_ = 0;
int input;
int sum[100001];

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> N >> M;

	for (int i = 1; i <= N; i++)
	{
		cin >> input;
		sum[i] = sum[i - 1] + input;
	}

	for (int i = 0; i < M; i++)
	{
		cin >> start_ >> end_;
		cout << sum[end_] - sum[start_-1] << '\n';
	}
}

 해설

DP처럼 미리 입력받으면서 sum값을 구해주고 정답으로 sum(끝점 구간) - sum(처음 구간 -1)을 해준 값을 출력해 주었다.

 느낀점 

시간초과 때문에 고생했다.

​​

​