#P1516. 2023.09.02-JD-第一题-塔子哥批发
2023.09.02-JD-第一题-塔子哥批发
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥最近准备整个水果店,需要进 n 件水果。
第 i 件水果在1号批发市场需要 ai 的价格,在2号批发市场需要 bi 的价格。
现在市场还在推行一种新的批发模式,一次性批发 n 件水果。
现在,塔子哥想问你,在这三种批发选择下,他批发这 n 件水果花费的最低价格是多少。
第一行,两个整数 n(1≤n≤105) 和 m(1≤m≤109) ,表示需要进的水果件数和在新的批发模式下,一次性批发 n 种水果的价格 m 。
第二行,n 个整数,第 i 个整数 ai(1≤ai≤104) 表示第 i 件水果在1号批发市场的价格。
第三行,n 个整数,第 i 个整数 bi(1≤bi≤104) 表示第 i 件水果在2号批发市场的价格。
一个整数,表示在这三种批发选择下,塔子哥批发这 n 件水果花费的最低价格。
输入
4 7
1 2 3 4
4 3 2 1
输出
6
说明
第1和2件商品选择1号批发市场,第3和4件商品选择2号批发市场,总价格为 6 ,一次性批发的价格为 7 ,所以答案为 6 。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.