| 题目名称 | 1693. Cool |
|---|---|
| 输入输出 | cool.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 高哥
于2014-08-25加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：144， 提交：265， 通过率：54.34% | ||||
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 cy |
100 | 0.000 s | 0.00 MiB | C++ |
 confoo |
100 | 0.000 s | 0.00 MiB | C++ |
 ┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
 MistyEye |
100 | 0.002 s | 0.07 MiB | C++ |
 LGLJ |
100 | 0.008 s | 0.00 MiB | C++ |
 Lethur |
100 | 0.009 s | 0.00 MiB | C++ |
|
cy |
100 | 0.009 s | 0.03 MiB | C++ |
| 关于 Cool 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
玩了半天，，结果跪在初始化。。。千万别忘f[0]初始化。。。
| ||||
|
O（N^3）二维背包怒T6个点
 | ||||
|
啊啦吧啦吧啦
| ||||
|
我以为“啊吧啦吧啦吧”很吊呢。。原来不是一个人
| ||||
|
啊吧啦吧啦吧
| ||||
|
这题与埋在塔下有关系吗？？？不就是背包么
 甘罗
2014-10-18 11:54
2楼
| ||||
|
| ||||
Sky_miner
liu_runda
_stranger
啊啦吧啦吧啦
啊吧啦吧啦吧
筽邝【题目描述】
Tky来到一个雄奇的金字塔挖宝，但是这是一座被诅咒的金字塔，Tky必须马上逃离这里，否则Tky就会被埋在金字塔里，但他不希望此行落空。
现在Tky面前有N+1种财宝，每种财宝都有一个价值。第一种财宝重量为0，第二种财宝重量为1，总之第I种财宝重量为I-1。现在Tky希望拿走N+M个物品，但是这M+N个物品总重量不能超过N。Tky希望能获得最大的价值。你能帮帮他吗？
由于金字塔跟Tky一样牛，所以每种财宝无限个。
【输入格式】
第一行两个正整数N，M。
第二行N+1个整数，第I个整数代表了第I种财宝的价值。
【输出格式】
一个数，表示最大利润。
【样例输入】
5 3 4 7 2 5 -3 6
【样例输出】
47
【提示】
10%满足N,M<=10；
40%满足N,M<=100；
100%满足 N,M<=3000 abs(财宝价值)<=1000；