C++题目 红警

题目描述

Flsy的朋友喜欢玩红警,一天Flsy的朋友小龙,让他帮忙解决一个问题。问题可以这样描述,小龙现在要攻打敌方的大本营,生命值为m,小龙这边有n种***,每种塔克一旦造出后,每一秒钟都能对大本营造成一定伤害。小龙想知道最少用多少时间就能将敌方的大本营摧毁?
输入

输入数据一行,两个正数n和m,表示塔克的总数和大本营的生命值。
接下来n行,每行两个整数ti和vi,表示要花多少时间造出第i种***,造成第i种塔克后,每秒钟对大本营的伤害。
输出

输出一个整数表示最少将敌方大本营摧毁的时间。
#C++工程师#
全部评论
这个是背包问题吧,上网看看
点赞 回复
分享
发布于 2018-07-17 19:46
01背包问题的变种,把耗时看成价值,伤害总量看成当前重量。要注意的是,***在输出之前需要花一些时间来建造。
点赞 回复
分享
发布于 2018-07-18 11:43
联想
校招火热招聘中
官网直投

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务