首页 > 试题广场 >

AOE还是单体？

[编程题]AOE还是单体？

热度指数：571 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

牛可乐准备和 $n\$ 个怪物厮杀。已知第 $i\$ 个怪物的血量为 $a_i$ 。
牛可乐有两个技能：
第一个技能是蛮牛冲撞，消耗 $1\$ $mp\$ ，可以对任意单体怪物造成 $1\$ 点伤害。
第二个技能是蛮牛践踏，消耗 $x\$ $mp\$ ，可以对全体怪物造成 $1\$ 点伤害。
牛可乐想知道，将这些怪物全部击杀，消耗 $mp\$ 的最小值的多少？

输入描述:

第一行两个正整数  和  ，分别代表怪物的数量、每次蛮牛践踏消耗的  值。 
第二行  个正整数  ，分别代表每个怪物的血量。

输出描述:

一个正整数，代表消耗  的最小值。

示例1

输入

5 2
2 4 5 6 3

输出

说明

先对3号怪物用1次蛮牛冲撞，对4号怪物用2次蛮牛冲撞，此时消耗mp为3，怪物的血量是2，4，4，4，3。
然后用4次蛮牛践踏，击杀全部怪物，消耗的mp总量为11。

备注:

算法知识视频讲解

yaozefeng

发表于 2026-01-20 12:59:33

/* 给牌佬写高潮了，难道我真的是尖塔赋能哥考虑aoe的情况，如果aoe的费高于怪的数量，那对于每个怪都减一hp就需要n*x的费来进行，还不如一人一个打击减血所以用sum存储总血量，如果x>=n就输出sum就行了考虑aoe与平a结合的情况，同上，如果aoe有效减血的怪小于x同样也是不如平展开全文

lotusor

发表于 2026-02-05 23:24:06

n,x = map(int,input().split()) a = list(map(int,input().split())) cnt = 0 a.sort() if x >= n : print(sum(a)) else : for i in range(n-x,n): 展开全文

Lambda_L

发表于 2025-12-19 00:48:19

#include <bits/stdc++.h> using namespace std; #define int long long int n, x; int calc(const vector<int> &arr, int m) { int res 展开全文

ddb酱

发表于 2025-11-20 21:10:55

#include <bits/stdc++.h> using namespace std; #define endl "\n" #define all(a) a.begin(), a.end() #define rall(a) a.rbegin(), a.rend() 展开全文

Drink0318

发表于 2025-12-12 09:52:50

import sys import bisect n,x = map(int,input().split()) a = list(map(int,sys.stdin.read().split())) mp = 0 #当aoe消耗>=怪物总数时，全使用单体伤害最少mp if n<=x: 展开全文

昨晚梦见发财了

发表于 2020-05-18 11:45:51

考点：贪心我们可以用性价比来看。如果我们花费x能打掉大于x的血量，我们肯定优先选择用第二种方法呀反之我们就用第一种方法。 import java.util.*; import java.math.*; import java.io.IOExc 展开全文

自由的风0450

发表于 2025-11-29 16:07:53

枚举群体伤害次数 #include <iostream> #include<vector> #include<algorithm> using namespace std; int main() { ios::sync_with_stdio(false) 展开全文

Z史蒂夫

发表于 2026-01-21 17:37:29

#include <iostream> using namespace std; #include<vector> #include<algorithm> int main() { ios::sync_with_stdio(0); cin.tie( 展开全文

精神病科黄主任

发表于 2020-05-22 17:52:37

思路从小到达排序后，枚举选择AOE攻击的次数，前面的肯定直接都消灭掉了，算出来后面的剩余的减去AOE伤害更新最小值即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll a[1<<18 展开全文

Drink0318

发表于 2025-12-12 09:49:13

import sys import bisect n,x = map(int,input().split()) a = list(map(int,sys.stdin.read().split())) mp = 0 #当aoe消耗>=怪物总数时，全使用单体伤害最少mp if n<=x: 展开全文

问题信息

难度：

1条回答 3收藏 71浏览

AOE还是单体？

输入描述:

输出描述:

输入

输出

说明

备注:

问题信息

热门推荐

相关试题