LNH_Sniper 发表于 2011-6-11 19:47:17

百度之星,6月11日初赛试题(三)

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

aicode 发表于 2014-4-17 14:01:41

楼主代码能分享一下吗?

simple123 发表于 2014-4-18 19:18:55

这个必须要看看那啊

vanentu 发表于 2015-5-25 00:44:15

:shock:

溯月0503 发表于 2015-5-25 11:23:26

{:1_1:}

EntU 发表于 2015-5-26 01:30:13

鼓励一下楼主
页: [1]
查看完整版本: 百度之星,6月11日初赛试题(三)