题目题解(40)讨论(20)排行入门 通过率61.91% 时间限制1秒 空间限制256M知识点贪心校招时部分企业笔试将禁止编程题跳出页面为提前适应练习时请使用在线自测而非本地IDE。描述讨厌鬼需要采购 nn 种货物每种货物可通过以下方式获取∙ ∙ 在供应商 AA 以 aiai​ 元购得第 ii 种∙ ∙ 在供应商 BB 以 bibi​ 元购得第 ii 种∙ ∙ 在网购平台一次性购买全部 nn 种花费 xx 元不能拆分。可以自由组合以上方式只要最终每种货物都至少购买一件。求最小总花费。输入描述第一行输入两个整数 n,x(1≦n≦105; 1≦x≦109)n,x(1≦n≦105; 1≦x≦109)。第二行输入 nn 个整数 a1,a2,…,an(1≦ai≦104)a1​,a2​,…,an​(1≦ai​≦104)。第三行输入 nn 个整数 b1,b2,…,bn(1≦bi≦104)b1​,b2​,…,bn​(1≦bi​≦104)。输出描述输出一个整数表示完成采购的最少花费。示例1输入5 5 2 1 2 1 2 1 2 1 2 3复制输出5复制说明直接选择网购 55 元即可完成。#include iostream #include vector #include numeric #include algorithm using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; long long c; cin n c; vectorlong long a(n), b(n); for (int i 0; i n; i) cin a[i]; for (int i 0; i n; i) cin b[i]; long long sum_of_mins 0; for (int i 0; i n; i) { sum_of_mins min(a[i], b[i]); } cout min(sum_of_mins, c) endl; return 0; }