상세 컨텐츠

본문 제목

백준 2559

cote/Intermediate

by geminanolja 2025. 4. 5. 16:40

본문

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

 

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

int main()
{
    int N, K;
    cin >> N >> K;

    vector<int> temperatures(N);
    for (int i = 0; i < N; ++i)
    {
        cin >> temperatures[i];
    }

    int current_sum = 0;
    for (int i = 0; i < K; ++i)
    {
        current_sum += temperatures[i];
    }

    int max_sum = current_sum;

    for (int i = K; i < N; ++i)
    {
        current_sum = current_sum - temperatures[i - K] + temperatures[i];
        max_sum = max(max_sum, current_sum);
    }

    cout << max_sum << endl;
}

'cote > Intermediate' 카테고리의 다른 글

백준 10799  (0) 2025.04.09
백준 4963 섬의 개수  (0) 2025.04.08
백준 //안전 영역  (0) 2025.04.04
프로그래머스 바탕화면 정리  (0) 2025.04.03
소수 구하기//백준  (0) 2025.03.31

관련글 더보기