2559. 수열

2559번: 수열

✔ 유형 : 누적 합, 정렬

✔ 문제 풀이: 누적합 개념을 이해하고 활용

 

⬇ 코드 보기

// Online C++ compiler to run C++ program online
#include <bits/stdc++.h>
using namespace std;

int main() {
    // 누적합!
    int K, N;
    
    vector<int> prefixsum;
    scanf("%d %d", &K , &N);
    
    int temp;
    scanf(" %d", &temp);
    prefixsum.push_back(temp);
    for(int i = 1 ; i < K ; i ++ )
    {
        scanf(" %d", &temp);
        prefixsum.push_back(prefixsum.back() + temp);
    }
    
    vector<int> contisum; //N개의 연속 합을 저장.
    for(int i = N - 1 ; i < K ; i++)
    {
        if(i-N < 0)
            contisum.push_back(prefixsum[i]);
        else
        {
            contisum.push_back(prefixsum[i] - prefixsum[i-N]);
        }
    }
    
    // 오름차순으로 정렬
    sort(contisum.begin(), contisum.end());
    
    cout << contisum.back();
    
    return 0;
}