[백준] 2559번 수열 (투포인터 알고리즘)

-문제

 

-코드

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<vector>
using namespace std;

int main()
{
	int n, k, max, sum=0;
	scanf("%d %d", &n, &k);
	vector<int> a(n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}

	for (int i = 0; i < k; i++)
	{
		sum += a[i];
	}
	max = sum;

	int p1=0, p2=k-1;
	while (p2<n-1)
	{
		sum += a[++p2];
		sum -= a[p1++];
		if (sum > max) max = sum;
	}

	printf("%d", max);
	return 0;
}