#1870. 有趣的求和
有趣的求和
题目描述:
给出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
提示
30%的数据1≤L≤n≤100。 50%的数据1≤L≤n≤10000。 100%的数据 1≤L≤n≤1000000。
相关
在以下作业中: