跳到主要内容
图灵 OJTURING / ONLINE JUDGE

C. 讨厌鬼进货

  • 传统题
  • 1000ms
  • 256MiB

讨厌鬼进货

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

讨厌鬼进货

题目描述

讨厌鬼需要采购 nn 种货物。第 ii 种货物可以在供应商 A 以 aia_i 元购买,也可以在供应商 B 以 bib_i 元购买。

此外,还可以在网购平台一次性购买全部 nn 种货物,花费 xx 元;这一整套商品不能拆分购买。

可以自由组合以上购买方式,只要最终每种货物都至少购买一件。求最小总花费。

输入格式

第一行输入两个整数 n,xn,x,其中 1≤n≤1051\leq n\leq10^5,1≤x≤1091\leq x\leq10^9。

第二行输入 nn 个整数 a1,…,ana_1,\ldots,a_n,每个整数满足 1≤ai≤1041\leq a_i\leq10^4。

第三行输入 nn 个整数 b1,…,bnb_1,\ldots,b_n,每个整数满足 1≤bi≤1041\leq b_i\leq10^4。

输出格式

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

样例 1

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

来源

原题。题意按原题整理,测试数据由本站独立构造。

贪心专项特训

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-10-11 18:00
结束于
2026-10-11 23:00
持续时间
5 小时
主持人
参赛人数
14