首页 > 试题广场 >

打 怪 兽

[编程题]打 怪 兽
  • 热度指数：756 时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
开始时你的能力是0，你的目标是从0号怪兽开始，通过所有的怪兽。
如果你当前的能力，小于i号怪兽的能力，你必须付出money[i]的钱，贿赂这个怪兽，然后怪兽就会加入你，他的能力直接累加到你的能力上；如果你当前的能力，大于等于i号怪兽的能力，你可以选择直接通过，你的能力并不会下降，你也可以选择贿赂这个怪兽，然后怪兽就会加入你，他的能力直接累加到你的能力上。
返回通过所有的怪兽，需要花的最小钱数。


输入描述:
第一行输入一个整数N，表示你的能力值N<=500
接下来N行，每行输入两个整数，表示怪兽的力量和需要的金钱


输出描述:
输出一个整数，需要花的最小钱数
示例1

输入

2
8 10
6 5

输出

10
算法知识视频讲解
开通博客

暂无题解

问题信息

上传者：小小
难度：
2条回答 1477浏览

热门推荐

通过挑战的用户

查看代码

相关试题

打 怪 兽

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号