[백준] 2559. 수열(c++)

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

 

처음에 이중포문으로 돌렸을 때, 시간초과가 났다.

누적합을 쓰기에 좋은 문제인 것을 알았고, 인덱스 설정하는데에 있어 에로사항이 있었다.

---

#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
#include <map>
#include <queue>
#include <string>
#include <cstring>
using namespace std;

using ll = long long;

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

	int n, count, ans = -99999999999;

	cin >> n >> count;

	vector<int> arr(n+1,0);

	int cnt =0;
	for (int i = 1; i <= n; i++) {
		cin >> arr[i];
		arr[i] += arr[i - 1];
	}

	for (int i = count; i <= n; i++) {
		int sum = arr[i] - arr[i - count];
		ans = max(sum, ans);
	}

	
	cout << ans;

	return 0;
}