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

ID: 205

Type: Default

1000ms

256MiB

Difficulty: 4

Uploaded By:

Tags>

塔子哥

题目内容

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

思路:贪心

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

In following contests:

塔子大厂真题模拟赛第一场