清理垃圾

【问题描述】
聚会结束,留下许多垃圾。
小杨:“好多垃圾啊,小明,我们一起处理垃圾吧!”
小杨家里总共有n个垃圾等待处理,每个垃圾对于小杨和小明处理的时间都是不同的,而且每个垃圾只需要一个人处理。当然,小杨和小明可以同时处理不同的垃圾。记两人中耗费最长时间为最后总时间。小杨希望能够尽快的处理完所有的垃圾,因此,他想要知道处理完这些垃圾最少需要耗费多少时间?
【输入】
第一行一个正整数n,表示一共有n个垃圾需要处理
接下来一个2*n的矩阵。
矩阵第一行第i个数表示小杨处理第i个垃圾所需消耗的时间
矩阵第二行第i个数表示小明处理第i个垃圾所需消耗的时间
【输出】
仅一行一个整数,表示最后耗费的时间
【输出输出样例1】
clean.in
5
2 4 1 4 5
2 1 3 4 1

clean.out
5
【样例解释】
小杨处理3、4号垃圾,耗时5;小明处理1、2、5号垃圾,耗时4。最后耗时为5。
【数据范围】
对于30%的数据 0<n≤20
对于100%的数据 0<n≤1000,小杨和小明处理每个垃圾的时间<=10,对任何一个人处理所有垃圾时间总和≤5000

信息

ID
2426
难度
8
分类
(无)
标签
递交数
21
已通过
5
通过率
24%
被复制
3
上传者

相关

在下列比赛中:

2023CSP热身4