백준 2559 수열 C++

백준 2559 수열

백준 2559번 "ATM" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

2559번 문제에 주어지는 입력 및 예시

입력: 

10 2
3 -2 -4 -9 0 3 7 13 8 -3

출력:

21

코드

백준 2559번 "수열" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;

int main() {	
	int N,K,tmp,maxE=-2000000000;
	int num[100000]={0,};
	cin>>N>>K;
	for(int i=1;i<=N;i++){
		cin>>tmp;
		num[i]=tmp+num[i-1];
	} 
	for(int i=K;i<=N;i++){
		maxE=max( maxE, num[i]-num[i-K]);
	}
	cout<<maxE;
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

2559번: 수열