#P1015. 2022.10.27-塔子哥打怪兽

2022.10.27-塔子哥打怪兽

题目内容

塔子哥在玩一款弱智游戏，他的第一关中有 nn 只怪兽，塔子哥的目标就是杀死这nn个怪兽。现在已知每只怪兽的血量为 hpihp_i ，塔子哥的攻击力为 gg 。

每回合塔子哥首先使用AOE技能，对所有怪兽造成 gg 点伤害，紧接着所有存活的怪物同时攻击塔子哥，造成xx点伤害(xx为当前存活怪兽数量)

塔子哥想知道，自己击杀完所有怪兽将损失多少血量?

输入描述

第一行输入两个正整数 nn 和 gg ，分别代表怪兽的数量和塔子哥的攻击力。

第二行输入 nn 个正整数 hpihp_i ，代表每个怪兽的血量。

1≤n≤1051\le n \le 10^5

1≤g,hpi≤1091\le g,hp_i \le 10^9

输出描述

一个整数，代表塔子哥损失的血量。

样例

输入

5 2
4 3 10 2 9

输出

10

知识点:*****

查看知识点以及同类型题目

Statistics

  1. About
  2. Contact Us
  3. Privacy
  4. Terms of Service
  5. Copyright Complaint
  6. Language
  7. Legacy mode
  8. Theme
  2. 湘ICP备2023007293号
  3. Worker 0, 145ms
  4. Powered by Hydro v4.11.1 Community