| 比赛场次 | 205 |
|---|---|
| 比赛名称 | 20130601 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2013-06-01 08:00:00 |
| 结束时间 | 2013-06-01 11:30:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 鱼儿仪仗队 |
|---|---|
| 输入输出 | guardb.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 cstdio |
AAAAAAAAAA | 0.057 s | 2.60 MiB | 100 |
 feng |
AWAAAAAAAA | 0.064 s | 5.77 MiB | 90 |
 宋S |
AAAWAAWAAA | 0.050 s | 4.13 MiB | 80 |
 徐王 |
AAAAAAWWTW | 1.507 s | 1.08 MiB | 60 |
 QhelDIV |
AAAAAAWWTT | 2.022 s | 1.27 MiB | 60 |
 CAX_CPG |
AAAWWWWTTT | 3.117 s | 2.46 MiB | 30 |
 了反取字名我擦 |
AWAWWWEEEE | 0.469 s | 1.46 MiB | 20 |
 digital-T |
WWWWWWWWWW | 0.067 s | 0.69 MiB | 0 |
【题目描述】
Jzyz的池塘里有很多条鱼，鱼儿们现在决定组成一个仪仗队。现在备选的N(1 <= N <= 100,000)条鱼排成了一条直线，并且按照亲近关系排的队伍，鱼儿的顺序不能改变，现在知道每条鱼的魅力值是Xi(0 <=Xi <= 1,000,000,000)。
挑选仪仗队的任务交给了小x手里（小x并不是鱼），小x发现，如果连续的挑选超过K条鱼，那么这些鱼因为关系太好，结成小团队，影响仪仗队的团结。
所以，小x挑选仪仗队的唯一原则是不能连续挑选超过K条鱼，现在小x想知道，组成仪仗队的鱼儿的最大的魅力值之和是多少。
【输入格式】
第一行：两个整数N和K
接下来N行，每行一个整数Xi，表示第i条鱼的魅力值。
【输出格式】
一个整数，表示仪仗队最大的魅力值之和。
【样例输入】
5 2 1 2 3 4 5
【样例输出】
12
【提示】
不选第3条鱼，魅力值之和是1+2+4+5
【数据范围】
60% 数据保证 N<=10000 最大范围如题目描述。