[백준 12847] 꿀 아르바이트

간단한 누적합 + 슬라이딩 윈도우 문제

 

한 칸 뒤에꺼 더해주고 맨 앞에꺼 빼주고

이거 반복하면 된다

---

#include <iostream>

#define SIZE 100001

using namespace std;

int pay[SIZE];

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

	int N, M;
	cin >> N >> M;
	for (int i = 1; i <= N; i++) cin >> pay[i];

	long long sum = 0;
	long long ans = 0;
	for (int i = 1; i <= N; i++) {
		sum += pay[i];

		if (i > M) sum -= pay[i - M];

		if (sum > ans) ans = sum;
	}

	cout << ans;

	return 0;
}