A67146 | $道具商店$

来源2025年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

试题名称：道具商店 时间限制： 1.0 s 内存限制： 512.0 MB 3.2.1 题目描述 道具商店里有 n 件道具可供挑选。第 i 件道具可为玩家提升 a i 点攻击力，需要 c i 枚金币才能购买，每件道具只能购 买一次。现在你有 k 枚金币，请问你最多可以提升多少点攻击力？ 3.2.2 输入格式 第一行，两个正整数 n,k ，表示道具数量以及你所拥有的金币数量。 接下来 n 行，每行两个正整数 a i,c i ，表示道具所提升的攻击力点数，以及购买所需的金币数量。 3.2.3 输出格式 输出一行，一个整数，表示最多可以提升的攻击力点数。 3.2.4 样例 3.2.4.1 输入样例 1 3 5 99 1 33 2 11 3 3.2.4.2 输出样例 1 132 3.2.4.3 输入样例 2 4 100 10 1 20 11 40 33 100 99 3.2.4.4 输出样例 2 110 3.2.5 数据范围

C++ 编辑器

输入

输出