教科书般的亵渎

Posted 沐灵_hh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了教科书般的亵渎相关的知识,希望对你有一定的参考价值。

环境里有 $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

以上是关于教科书般的亵渎的主要内容,如果未能解决你的问题,请参考以下文章

P4593 [TJOI2018]教科书般的亵渎(拉格朗日插值)

计蒜客 教科书般的亵渎

luogu P4593 [TJOI2018]教科书般的亵渎

BZOJ5339:[TJOI2018]教科书般的亵渎——题解

题解Code+7 教科书般的亵渎

P4593 [TJOI2018]教科书般的亵渎(拉格朗日插值)