首页 > 试题广场 >

小红购物

[编程题]小红购物

小红准备买 $n$ 件物品，第 $i$ 件物品的价格是 $a_i$ 。另外，小红有 $m$ 种优惠券，第 $i$ 个优惠券是：买一件价格不小于 $b_i$ 的商品时，可以减去 $c_i$ 的价格。每件商品最多只能用一次优惠券。每种优惠券可以用多次。
小红想知道，自己买全部商品最少需要花多少钱？

第一行输入两个正整数，代表商品数量和优惠券的种类数。
第二行输入个正整数，代表每件商品的价格。
接下来的行，每行输入两个正整数，代表第种优惠券的信息。

一个正整数，代表最终需要花的最少钱数。

示例1

输入


第二件商品选择第二种优惠券，价格减到了3元；第三件商品选择第一种优惠券，价格减到了5元。总花费：4+3+5=12

算法知识视频讲解

丨阿伟丨

发表于 2025-09-18 12:11:53

题目链接小红购物题目描述小红准备买件物品，第件物品的价格是。另外，小红有种优惠券，第种优惠券的信息为，表示：买一件价格不小于的商品时，可以减去的价格。每件商品最多只能用一次优惠券。每种优惠券可以用多次（用于不同的商品）。小红想知道，自己买下全部件商品展开全文

Silencer76

发表于 2025-03-28 15:01:50

题目链接小红购物题目描述小红准备买件物品，第件物品的价格是。另外，小红有种优惠券，第个优惠券是：买一件价格不小于的商品时，可以减去的价格。每件商品最多只能用一次优惠券每种优惠券可以用多次小红想知道，自己买全部商品最少需要花多少钱？输入: 第一行输入两个正展开全文

贪心二分排序

难度：

0条回答 3收藏 61浏览

小红购物

扫一扫，把题目装进口袋