首页 > 试题广场 >

讨厌鬼进货

[编程题]讨厌鬼进货

热度指数：5043 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 讨厌鬼需要采购 $n$ 种货物，每种货物可通过以下方式获取：
$\hspace{23pt}\bullet\,$ 在供应商 $A$ 以 $a_i$ 元购得第 $i$ 种；
$\hspace{23pt}\bullet\,$ 在供应商 $B$ 以 $b_i$ 元购得第 $i$ 种；
$\hspace{23pt}\bullet\,$ 在网购平台一次性购买全部 $n$ 种，花费 $x$ 元（不能拆分）。

$\hspace{15pt}$ 可以自由组合以上方式，只要最终每种货物都至少购买一件。求最小总花费。

输入描述:

第一行输入两个整数 。
第二行输入  个整数 。
第三行输入  个整数 。

输出描述:

输出一个整数，表示完成采购的最少花费。

示例1

输入

5 5
2 1 2 1 2
1 2 1 2 3

输出

说明

直接选择网购  元即可完成。

算法知识视频讲解

丨阿伟丨

发表于 2025-08-27 17:23:47

题目链接讨厌鬼进货题目描述讨厌鬼需要采购种货物，每种货物都至少要购买一件。对于第种货物，她有两种独立的购买方式：从供应商A处以元的价格购买。从供应商B处以元的价格购买。此外，还有第三种打包购买方式： 3. 在网购平台一次性购买全部种货物，总花费为元。可以自展开全文

lahm66

发表于 2025-09-07 19:53:44

贪心，选择最少的 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Sca 展开全文

牛客601003888号

发表于 2025-08-21 21:58:48

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner sc = 展开全文

我是芭芭拉的狗

发表于 2025-12-26 23:07:12

n, x = map(int, input().split()) a = list(map(int, input().split())) b = list(map(int, input().split())) s = 0 for i in range(n): s += min(a[i],b[ 展开全文