问题 N: 珠宝
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:471
解决:242
题目描述
你的朋友送了你一个序列D
这个序列D上一共有n个珠宝
按照从左到右的顺序
每个珠宝都有它的价值w[i]
1 <= n <= 50
-1e7 <= w[i] <= 1e7
你可以对这些珠宝进行 最多 k次操作
1 <= k <= 100
每次操作你都可以
这个序列D上一共有n个珠宝
按照从左到右的顺序
每个珠宝都有它的价值w[i]
1 <= n <= 50
-1e7 <= w[i] <= 1e7
你可以对这些珠宝进行 最多 k次操作
1 <= k <= 100
每次操作你都可以
操作A:取出D中最左边的宝石,放在手中。当D为空时,不能执行此操作。
操作B:取出D中最右边的宝石,放在手中。当D为空时,不能执行此操作。
操作C:选择手中的任意一个宝石并将其插入D的左端。如果手中没有宝石,则无法执行此操作。
操作D:选择手中的任意一个宝石并将其插入D的右端。如果手中没有宝石,则无法执行此操作。
求执行完 最多k次操作之后 你手上有的珠宝的价值之和的最大值
输入
n k
w1 w2 ...... wn
w1 w2 ...... wn
输出
打印一行
执行完 最多k次操作之后 你手上有的珠宝的价值之和的最大值
执行完 最多k次操作之后 你手上有的珠宝的价值之和的最大值
样例输入 复制
6 4
-10 8 2 1 2 6
样例输出 复制
14
提示
执行操作A。从D的左端取出价值为-10的珠宝。
执行操作B。从D的右端取出价值为6的珠宝。
执行操作A。从D的左端取出价值为8的珠宝。
执行操作D。插入价值为-10的珠宝到D的右端。
你手上现有的珠宝总价值为14
执行操作B。从D的右端取出价值为6的珠宝。
执行操作A。从D的左端取出价值为8的珠宝。
执行操作D。插入价值为-10的珠宝到D的右端。
你手上现有的珠宝总价值为14