[백준 2559번] 수열 (C++)

1. 문제

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

2559번: 수열

이미지 예시

구간 K만큼의 합을 구하고 그 중에서 최댓값을 구하는 문제이다.

2. 풀이

구간합

https://wondrous-developer.tistory.com/47

동적 계획법을 이용하여 구간합 구하기

 

#include<iostream>

using namespace std;
int N, K;
long long int sum[100000];
long long int tem[100000];



int main(void) {
	long long int max;
	cin >> N >> K;
	for (int i = 1; i <= N; i++) {
		int day;
		cin >> day;
		sum[i] = sum[i - 1] + day;

		if (i >= K) {
			tem[i] = sum[i] - sum[i - K];
			if (i == K) max = tem[i];
			if (tem[i] > max) max = tem[i];
		}
	}
	cout << max;
		

	return 0;
}