• [1692] wc学长的魔法项链_Plus

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • WC最近正在学习魔法,大膜法师送了WC一条魔法项链,这条项链由n个魔法珠子串成,每个珠子都有自己的魔力值,其中蕴含的魔法需要靠特殊的语法才能发挥出来。

    WC今天刚学会一种语法,他可以获得项链上的连续k个魔法珠子的魔力值的总和。

    请问改如何选择,WC才能获得最大的魔力值。

  • 输入
  • 本题有多组数据,以EOF结尾。
    第一行有两个整数 n,k ,分别表示项链长度和连续的珠子数量(1<= k <= n <=100000))
    第二行有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
  • 操作

显示春菜