首页 > 试题广场 >

讨厌鬼进货

[编程题]讨厌鬼进货

热度指数：4032 时间限制：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 = 展开全文

Silencer76

发表于 2025-08-09 04:45:45

题目链接讨厌鬼进货题目描述需要采购种货物。每种货物的获取方式如下：在供应商 A 处以元购得。在供应商 B 处以元购得。此外，还有一个总包选项：在网购平台一次性购买全部种货物，总花费为元。可以自由组合以上方式，只要保证最终每种货物都至少购买一件即可。求完展开全文

饥饿的中国人offer多多

发表于 2025-08-07 02:11:32

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

牛客73407953号

发表于 2025-10-22 10:31:43

#include <cstdio> #include <iostream> #include <algorithm> using namespace std; bool cmp(int x, int y); int main() { int n,x; 展开全文

sheemia

发表于 2025-09-26 19:56:07

#include<iostream> using namespace std; int A[100005]; int B[100005]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); 展开全文

牛客386945068号

发表于 2025-08-16 19:30:19

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

dingcy0009

发表于 2025-08-31 22:06:07

比较两种采购策略： 1.每种货物都在AB间比价，哪个便宜买哪个； 2.全部网购。 a=list(map(int,input().split())) b=list(map(int,input().split())) price=0 for i in range(n):#将每种货物的最小价格加到总价上展开全文

牛客473425803号

发表于 2025-11-29 15:43:30

#include <iostream> using namespace std; int main() { int n, x; int cost=0; cin >> n >> x; int a[100000]; int b 展开全文

问题信息

贪心

难度：

15条回答 9收藏 257浏览

讨厌鬼进货

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题