塔子大厂真题模拟赛-第一题-魔法石(Ⅰ) - Problem Detail - CodeFun2000

ID: 205

Difficulty: 4

题目内容

塔子哥有 $n$ 个魔法石，初始时魔法石的价值为 $a_i$ .塔子哥还有 $m$ 点能量。对于每个能量，它可以用来点亮一颗魔法石。第 $i$ 个魔法石被第一次点亮后的价值为 $b_i$ .请问塔子哥该如何安排手中的能量，使得魔法石的价值总和最大呢？

思路:贪心

$m = 0$ ，那么就是全选 $a_i$ 。

In following contests:

秋招模拟赛第二十三场|小红书|2023.05.07