온도의 최댓값 (1차원 배열 구간합 : 제한시간 1초)

 

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

int main() {
  // freopen
  
    int n, k, i, sum = 0, max;  // vector가 배열이라고 생각
    scanf("%d %d", &n, &k);
    vector<int> a(n);
    
    for(i=0; i< n; i++) { 
        scanf("%d", &a[i]);
        
    }
    for(i=0; i<k; i++) {
        sum + a[i];
    }
    max = sum;
    for(i=k; i<n; i++) {
        sum = sum + (a[i]-a[i-k]);
        if(sum > max) max=sum;
    }
    
    printf("%d\n", max);
    
    return 0;
}