[BOJ] 2559_수열.cpp

# 생각

연속된 수의 합을 구하는 문제이므로 구간합을 저장하는 배열을 이용하여 해결 가능하다

 

 

# 전체 코드

#include <bits/stdc++.h>
using namespace std;

void fastIO() { ios::sync_with_stdio(false); cin.tie(nullptr); }

int main()
{
	fastIO();
	int n, k;
	cin >> n >> k;
	int tmp, sum[111111] = {}, ans = -11111111;
	for (int i = 1; i <= n; i++)
	{
		cin >> tmp;
		sum[i] = sum[i - 1] + tmp;
	}
	for (int i = k; i <= n; i++)
	{
		ans = max(ans, sum[i] - sum[i - k]);
	}
	cout << ans;
}

 

---

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