Problem 3339 --2015-4-最多奖励（ win）3339: 2015-4-最多奖励（ win）
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$5$ |
正确数量 |
$5$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
卡卡西果然不负众，望很快就将“园区最受欢迎 指数”问题迎刃而解，此时，天空中出现一道金光，照的小朋友们都睁不开眼睛， 卡卡西发现所有小朋友手上的动物园门票都慢 慢变的清晰起来， 并且升至空中， 聚集在一起，
形成一个巨大的彩虹形状的大桥 这是梦吗？小朋友们都不敢相信自己的眼睛，努力的揉着眼睛。是的，是真的！ 这些手中的门票，
合在一起变成了一座七彩桥， 来迎接小朋友们去动物园呢！卡卡西带着小朋友们， 相继和植物园的叔叔阿姨们再见， 然后有条不紊的走上了桥。
没多久功夫，动物园就到了， 卡卡西和小伙伴们走下了大桥。 可是好奇怪啊，本该热闹非凡的动物园怎么安安静静的， 什么活动都没有，
大门也紧锁着。 小朋友们的心里有点害怕， 仔细观察了下， 卡卡西在大门外发现了一张告示， 上面贴着一道题目， 原来动物园园长被困在了迷宫里， 由神秘的绿巨人守卫着， 他出了一道题目，如果有人能破解此题，就释放园长！题目是这样的：假设现在要从城堡 A 经过若干障碍到达城堡
B，每经过一个障碍都要消耗一定的能量， 但也有一定的奖励。 人们可以经过传送门到达任意障碍处， 那么在有限的能量内， 该如何选择障碍，使得到达城堡 B 时获得的奖励最多。
卡卡西咬咬牙，坚定的说：“小伙伴们，咱们一定要努力破解此题，救出园长！”聪明的小朋友们，你们能帮忙解救园长吗？
输入数据有 3 行，
第 1 行有 2 个用空格分开的数，表示出发时的能量 a 和障碍数目 n；
第 2 行有 n 个用空格分开的数，其中，第 i 个数表示清除第 i 个障碍所需能量；
第 3 行有 n 个用空格分开的数，其中，第 i 个数表示清除第 i 个障碍获得的奖励。
0<a<=1000
0<n<=100
0<障碍所需能量，奖励
<100
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
haha205
|
896505
|
2022-09-14 17:24:56 |
| 内存最少[$2024 $KB]
|
haha205
|
896505 |
2022-09-14 17:24:56 |
| 第一AC |
ldy6314 |
764730
|
2021-10-10 22:37:07 |
| 第一挑战 |
ldy6314
|
764730 |
2021-10-10 22:37:07 |