站外题求助!
查看原帖
站外题求助!
993175
a_gold_TomAndJerry楼主2023/11/26 20:55

站外题求助!
题目:
你到商店,要买 N 个东西,第 i 个东西的价格是 Pi 元,有 M 张代金券,第 i 张代金券可以用在一个价格不低于 Li 元的东西上,用了这张代金券可以获得 Di 元优惠。
每张代金券只能用一次。不能把多张代金券用在同一个东西上。要买 N 个东西,至少花多少钱?

范围:
1≤ N,M ≤2×10^5
1≤ Pi ≤10^9
1≤ Di ≤ Li ≤ 10^9

输入:
N M
P1 …… PN
L1 …… LM
D1 …… DM

2023/11/26 20:55
加载中...