#P1561. 2023.09.09-ali-第一题-元素配制
2023.09.09-ali-第一题-元素配制
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥喜欢魔术,现在有 n 个魔术道具,这些道具由不同的物品组成。其中第i个道具包含ai个特殊元素,包含bi个普通元素。
塔子哥想最大化他的魔术表演,但他的魔术需要特殊元素所占的比例不能低于一半。
塔子哥需要选择一些道具,将它们的特殊元素混合在一起,问塔子哥最多可以得到多少特殊元素用作魔术表演?
一行一个整数n,表示道具的数量。
接下来一行,n个整数a1,a2,...,an,表示第i个道具包含ai个特殊元素。
接下来一行,n个整数b1,b2,....,bn,表示第i个道具包含bi个普通元素。
1≤n≤105
0≤ai,bi≤100
ai+bi=100
一行一个整数,表示塔子哥最多可以得到的特殊元素数量。
输入
3
50 60 30
50 40 70
输出
110
说明
选择第一和第二个道具,可以得到110个特殊元素。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.