#2619. 疯狂星期四II

疯狂星期四II

题目描述

疯狂星期四指的是肯德基推出的固定活动,意思就是说每周四肯德基的优惠都非常大,并且在星期四这一天,肯德基的菜品都会有优惠价格。 疯狂星期四活动:可以选择一个菜品使用优惠价格:菜品原价 xix_i 元,优惠价格 yiy_i 元,(可以都不使用这一个菜品的优惠价格)。 同时由于 小z 是KFC的大神卡用户:实付菜品金额满 29 元(不含外送费 9 元) ->免除外送费 例如: 当实付菜品金额一共为 1010 元时,不足 2929 元,需要再花外送费 99 元,即一共 1919 元。 当实付菜品金额一共为 5050 元时,足够 2929 元,免外送费,那么只需花费 5050 元。 今天是星期四,小z 想每种菜品都点一份,请问他这顿饭至少需要花费多少元?

输入格式

第一行包含一个整数 nn (1n1001≤n≤100) ,平台共有n个菜品。

第二行包含 nn 个整数 xix_i (1xi1001≤x_i≤100),第 ii 个菜品的价格为 xix_i 元。 第三行包含 nn 个整数 yiy_i (0yi<xi0≤y_i<x_i),第 ii 个菜品的优惠价格为 yiy_i 元。

输出格式

输出一行一个整数 ansans ,表示小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元不需要外送费最优。