CHDOJ
首页
题库
题单
比赛
评测
用户
讨论
帮助
工具
云剪贴板
树图画板
代码对比
登录
注册
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