[BOJ]2559번 수열

문제

수열

코드

#include <iostream>

using namespace std;

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

	int n, m;

	cin >> n >> m;

	int arr[n];
	int sum[n];
	int data;

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

	int mx = sum[m - 1];
    
	for (int i = m; i < n; i++)
	{
		data = sum[i] - sum[i - m];
		if (mx < data)
			mx = data;
	}
	cout << mx;
    return (0);
}