题目描述
给出n个数排成一排,你可以任意选出连续的L个数字求和。例如: n=5 L = 4 -20 30 80 50 40 连续取L个数的方法有两种。 1、取前4个数-20 30 80 50 和为140。 2、取后4个数30 80 50 40 和为200。 请你找出最大和是多少,上例结果应该为200。
输入格式
第1行为两正整数n和L表示数列数字个数和取的长度; 第2行n个整数空格分隔,表示数列中的每个元素,数字在-100到100之间的整数。
输出格式
输出一个整数,最大的数字和。
5 4
-20 30 80 50 40
200