[코드트리 구간 단위로 완전탐색] 구간 중 최대 합 python

# n, k 입력
n, k = map(int, input().split())
# num_list 입력
num_list = list(map(int, input().split()))

# 함수들
# calc(j)
def calc(j):

    # curr_sum
    curr_sum = 0
    for i in range(j, j+k):
        curr_sum += num_list[i]
    
    # 반환
    return curr_sum

# 설계
# max_sum
max_sum = 0

# 완전탐색
for i in range(n - k + 1):
    # max_sum 업데이트
    max_sum = max(max_sum, calc(i))

# 출력
print(max_sum)