码迷,mamicode.com
首页 > 其他好文 > 详细

教科书般的亵渎

时间:2018-03-31 18:37:47      阅读:281      评论:0      收藏:0      [点我收藏+]

标签:$1   一个   SM   post   blog   padding   $0   body   生物   

环境里有 $n$ 个怪物,他们的生命值用一个正整数表示。现在,你可以使用两种魔法,对怪物进行攻击。当怪物的生命值小于等于 $0$ 时,他便被消灭了。

  1. 魔法箭,对摸个生物造成 $k$ 点伤害,对一个生物最多使用一次,但没有使用次数限制。

  2. 亵渎,对所有生物造成一点伤害,如果杀死了某个生物,则继续自动重新使用该法术。只能主动使用一次,且必须最后使用。

请问,最多能消灭多少个怪物?亵渎法术最多能释放几次?

输入格式

第一行两个整数 $n$ 和 $k$ ,表示怪物的数量和法术的伤害。第二行 $n$ 个正整数,依次表示每个怪物的生命值。

输出格式

一行,两个整数,表示最多能消灭多少怪物和亵渎法术最多被释放的次数。

数据范围

对于 $40\%$ 的数据 $n \le 200$ 。

对于全部数据, $n, k \le 100000$, 怪物的生命上限为 $100000$。

样例输入

5 1
1 2 3 5 7

样例输出

4 5

教科书般的亵渎

标签:$1   一个   SM   post   blog   padding   $0   body   生物   

原文地址:https://www.cnblogs.com/huihao/p/8683378.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!