4149: 彩虹岛爱心大礼包

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:25 通过:7

题目描述

因为众所周知的原因,彩虹岛封岛了,彩虹岛派出了小张和小王去为n位同学送去爱心大礼包。爱心大礼包都被堆放在彩虹岛总部,首先小张要把爱心大礼包进行内层的包装,之后要让小王进行最后的祝福语和拉花封层。已知,第$i$个爱心大礼包在小张那里的包装时间是$a$i,在小王那里的封层时间是$b$i,不计小张把礼盒拿给小王的时间。请问:小张小王要怎么安排这些礼盒的加工顺序才能使得总时间最短。
样例解释:先加工1,在加工2,在加工3

输入格式

第一行仅一个数据n,代表爱心大礼包的总数
第二行是n个数据,代表n个爱心大礼包在小张那边的包装时间
第三行是n个数据,代表n个爱心大礼包在小王那里的封层时间
输入1:
    8
    4 5 7 6 9 7 4 1
    5 4 1 2 3 5 4 2
输入2:
    6
    4 5 7 8 6 2
    4 2 1 9 7 3

输出格式

每个答案换行输出

输入样例 复制

3
1 2 3
3 2 1

输出样例 复制

7