출처: https://www.acmicpc.net/problem/2435

문제

입출력

시, 공간 제한조건

해결하기

시간이 1초로 빠듯한 편이므로 슬라이딩 윈도우로 해결

#include<iostream>
#include<vector>

using namespace std;

int n,k;
vector<int> v;
int mmax;

void calMax(){

    int sum=0;
    
    for(int i=0; i<n-k+1; i++){
        if(i==0){
            for(int j=i; j<i+k; j++){
                sum += v[j];
            }
            mmax = sum;
        }
        else{
            sum -= v[i-1];
            sum += v[i+k-1];

            if(mmax<sum){
                mmax = sum;
            }
        }
    }
}

int main(){
    cin>>n>>k;
    v.resize(n);

    for(int i=0; i<n; i++){
        cin>>v[i];
    }

    calMax();

    cout<<mmax<<endl;


    return 0;
}