[C++] 백준 2559번 수열

 

1) 문제설명

백준 Online Judge 2559번 수열

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

2559번: 수열

 

2) 아이디어

입력받은 배열의 누적합을 sum배열에 저장한다.

누적합에서 k번째 이후만큼을 빼주면 k일의 연속적인 날짜의 수의 누적합이 나온다.

이후 k일의 연속적인 날짜의 수의 누적 합의 최댓값을 출력한다.

 

3) 코드

#include<iostream>
#include<queue>
#include<deque>
#include<string.h>
#include<math.h>
#include<cmath>
#include<stack>
#include<algorithm>334

using namespace std;
int arr[100001];
int sum[100001];
int temp[100001];
int main() {
	int n, k;
	cin >> n >> k;
	for (int i = 0; i < n; i++) {
		scanf("%d", &arr[i]);
		sum[i] = arr[i] + sum[i - 1];
	}
	int result = -2147483648;
	for (int i = 0; i < n; i++) {
		if (i >= k-1) {
			temp[i] = sum[i] - sum[i - k];
		}
		else {
			temp[i] = -2147483648;
		}
		result = max(temp[i], result);
	}
	cout << result;
}