[c++/백준] 2559 수열

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

2559번: 수열

투 포인터 이건 잘 모르겠고 일단 최댓값 갱신하면서 문제를 해결하였다. 

 

누적합을 구한 후 연속적인 날짜의 수 마다 끊어준 후 그 전 누적값을 빼주면 구할 수 있다. 계속 최댓값을 갱신하면서 마지막 최댓값을 출력해주면 된다. 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int arr[100005];
int maxSum = -1000001;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int t, n;
	cin >> t >> n;

	//누적합 구하기
	for (int i = 1; i <= t; i++) {
		int tem;
		cin >> tem;

		arr[i] = arr[i - 1] + tem;
	}
    //최댓값 갱신하기
	for (int i = n; i <= t; i++) {
		maxSum = max(maxSum, arr[i] - arr[i - n]);
	}
	cout << maxSum;
	return 0;
}