首页 > 试题广场 >

讨厌鬼进货

[编程题]讨厌鬼进货
  • 热度指数：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}可以自由组合以上方式，只要最终每种货物都至少购买一件。求最小总花费。

输入描述:
\hspace{15pt}第一行输入两个整数 n,x\left(1\leqq n\leqq 10^5;\ 1\leqq x\leqq 10^9\right)。
\hspace{15pt}第二行输入 n 个整数 a_1,a_2,\dots,a_n\left(1\leqq a_i\leqq 10^4\right)。
\hspace{15pt}第三行输入 n 个整数 b_1,b_2,\dots,b_n\left(1\leqq b_i\leqq 10^4\right)。


输出描述:
\hspace{15pt}输出一个整数，表示完成采购的最少花费。
示例1

输入

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

输出

5

说明

\hspace{15pt}直接选择网购 5 元即可完成。
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

贪心
难度：
0条回答 256浏览

热门推荐

相关试题

讨厌鬼进货

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号