[1700] wc学长的魔法项链_Mini
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
WC最近正在学习魔法，大膜法师送了WC一条魔法项链，这条项链由n个魔法珠子串成，每个珠子都有自己的魔力值，其中蕴含的魔法需要靠特殊的语法才能发挥出来。
WC今天刚学会一种语法，他可以获得项链上的连续k个魔法珠子的魔力值的总和。
请问改如何选择，WC才能获得最大的魔力值。
- 输入
-
本题有多组数据，以EOF结尾。
第一行有两个整数 n，k ，分别表示项链长度和连续的珠子数量（1<= k <= n <=100))
第二行有n个整数 ai，表示每个珠子的魔力值 （1<=ai<=10000) - 输出
-
求连续k个珠子的魔力值之和的最大值
- 样例输入
-
5 3 1 2 3 2 1 5 2 5 1 2 3 4
- 样例输出
-
7 9
- 提示
-
项链是一个环，可以通过两倍长度的数组来模拟 大量数据的输入，用scanf比cin快
- 来源
-
WC
- 操作
-
