| 题目名称 | 1384. 鱼儿仪仗队 |
|---|---|
| 输入输出 | guardb.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2013-06-01加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：69， 提交：172， 通过率：40.12% | ||||
 Youngsc |
100 | 0.009 s | 0.37 MiB | C++ |
 HZOI_蒟蒻一只 |
100 | 0.013 s | 0.55 MiB | C++ |
|
HZOI_蒟蒻一只 |
100 | 0.017 s | 0.58 MiB | C++ |
 Pine |
100 | 0.019 s | 0.67 MiB | C++ |
 dateri |
100 | 0.022 s | 1.03 MiB | C++ |
|
dateri |
100 | 0.024 s | 1.03 MiB | C++ |
 _IOSTREAM_ |
100 | 0.036 s | 2.67 MiB | C++ |
 521 |
100 | 0.039 s | 0.26 MiB | C++ |
 Fancy、 |
100 | 0.041 s | 3.36 MiB | C++ |
 Hzoi_Maple |
100 | 0.045 s | 1.84 MiB | C++ |
| 本题关联比赛 | |||
| 20130601 | |||
| 关于 鱼儿仪仗队 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
HZOI_蒟蒻一只
2017-05-01 15:32
13楼
| ||||
|
O2就是好，deque rank1……
HZOI_蒟蒻一只
2017-05-01 15:16
12楼
| ||||
|
双倍exp已到货，请注意查收——>773
[]~(￣▽￣)~*  Hzoi_Mafia
2017-05-01 14:27
11楼
| ||||
|
我说怎么全是0...前缀和忘预处理了
 AntiLeaf
2016-09-18 06:17
10楼
| ||||
|
回复 @波风水门大招旋闪光超轮舞吼叁式 :
%%%  liu_runda
2016-08-13 20:09
9楼
| ||||
|
双倍经验，倍爽~
 _Itachi
2016-08-13 20:08
8楼
| ||||
|
和773一模一样，重写昨天做的原题居然WA了一次。。
| ||||
|
0w0
| ||||
|
lmj是ayyz-lby
 AYYZ-lby
2013-06-06 20:26
5楼
| ||||
|
ls：已发私信（话说lmj是谁？）
| ||||
水中音
cstdio【题目描述】
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 最大范围如题目描述。