疯狂星期四II
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
疯狂星期四指的是肯德基推出的固定活动,意思就是说每周四肯德基的优惠都非常大,并且在星期四这一天,肯德基的菜品都会有优惠价格。 疯狂星期四活动:可以选择一个菜品使用优惠价格:菜品原价 元,优惠价格 元,(可以都不使用这一个菜品的优惠价格)。 同时由于 小z 是KFC的大神卡用户:实付菜品金额满 29 元(不含外送费 9 元) ->免除外送费 例如: 当实付菜品金额一共为 元时,不足 元,需要再花外送费 元,即一共 元。 当实付菜品金额一共为 元时,足够 元,免外送费,那么只需花费 元。 今天是星期四,小z 想每种菜品都点一份,请问他这顿饭至少需要花费多少元?
输入格式
第一行包含一个整数 () ,平台共有n个菜品。
第二行包含 个整数 (),第 个菜品的价格为 元。 第三行包含 个整数 (),第 个菜品的优惠价格为 元。
输出格式
输出一行一个整数 ,表示小z这顿饭的最低花费。
6
1 3 7 9 10 20
0 2 5 6 7 9
样例1解释:
每种菜品都点一份:原价( 1 + 3 + 7 + 9 + 10 + 20 )
第六个菜品使用优惠价格时( 1 + 3 + 7 + 9 + 10 + 9 ) = 39 元
样例数据2:
输入:
3
10 10 10
6 6 6
输出:
30
样例2解释:不使用某一个菜品的优惠价格时,满29元不需要外送费最优。