4.区间最大和

问题描述
给定一个序列 a[1],a[2],...,an] 和一个整数 k，请找出-个长度正好为的区间，使得区间中所有数的和最大
即要找到一个整数p，使得1<p且p+k-1n，使得ap+ap+1+·.·+ap+k-1] 最大
输入格式
输入的第一行包含两个整数n,k。
第二行包含n个整数，相邻的整数之间使用一个空格分隔表示给定的序列
输出格式
输出一行包含一个整数，表示最大的区间和，你只需要输出和就行，不需要输出方案

import os
import sys

# 请在此输入您的代码
n,k=map(int,input().split())
a=list(map(int,input().split()))

current_sum=max_sum=sum(a[:k]) #开始三个的和

for i in range(k,n):
  current_sum=current_sum+a[i]-a[i-k] #窗口右移，加上a[i]，减去现窗口第一个
  max_sum=max(max_sum,current_sum)


print(max_sum)