请答疑的转发一份题目在贴吧好么？【百度之星吧】

a6676288

进不去 咋整？

qxhzy

度度熊大战僵尸
描述
僵尸最近老在百度大厦附近出没，因此公司派出了度度熊去消灭他。
度度熊有n件武器，第i件武器有物理攻击力Ai和魔法攻击力Bi。在某个时刻t，武器能造成的伤害为Ai+ Bi *t。僵尸有一个初始血量值H，受到武器的攻击后，血量会减去武器的当前伤害值。如果某个时刻僵尸的血量值为负，则僵尸将原地满血复活为血量值H。因此为了消灭僵尸，度度熊的最后一击，必须恰好使僵尸的血量为0。
从时刻1开始的每个整数时刻，度度熊可以从自己的武器中挑选一个武器攻击僵尸一次，也可以
攻击僵尸。一件武器可以在不同的时刻使用多次。
由于度度熊武器的限制，不是每个血量的僵尸都能杀死。度度熊希望能知道能杀死的僵尸中第k小的血量值是多少。
输入
输入的第一行包含两个整数n,k，分别表示度度熊拥有的武器数和要求的血量是第几小的。
接下来n行表示度度熊拥有的武器，其中第i行包含两个整数Ai,Bi，表示第i个武器的物理和魔法攻击力。
输出
输出包含一个整数，表示度度熊能杀死的僵尸中第k小的血量值。
样例输入
2 8
1 3
3 5
样例输出
15
提示
度度熊能杀死的僵尸中前8小的血量值依次为4,7, 8, 10, 11, 13, 14, 15。


网址：请答疑的转发一份题目在贴吧好么？【百度之星吧】 http://c.mxgxt.com/news/view/125263

相关内容

百度贴吧绿色行动开启 影视明星到场倡议
百度贴吧粉丝节明星粉丝力内参泄露：揭示明星真实身价
2017年娱乐圈吧新增吧规及吧友咨询建议申诉专贴
七月份生日的明星
百度娱乐
明星吧
李沁贴吧内乱，明星团队该如何应对粉丝群体？
企业请了明星代言人，怎么激发粉丝的力量？
【观点】请了明星代言人，怎么激发粉丝的力量？看看这篇「粉丝运营 3C 营销方法论」吧｜SocialBeta
百度明星粉丝 百度明星控

随便看看