RYIP在线题库
首 页   >   习题练习   >   提交
Problem1946--2022.12.4青少年程序设计展示活动-小学组题目一

1946: 2022.12.4青少年程序设计展示活动-小学组题目一

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

给出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。

【 Input 】

第1行为两正整数n和L表示数列个数和取的长度;
第2行n个整数空格分隔,表示数列中的每个元素,数字在-50到50之间的整数。

【 Output 】

输出一个整数,最大的数字和。

【 Sample Input 】

5 4
-20 30 80 50 40

【 Sample Output 】

200

【HINT】

30%的数据1<=L<=n<=100。
50%的数据1<=L<=n<=10000。
100%的数据 1<=L<=n<=1000000。