清理垃圾
【问题描述】
聚会结束,留下许多垃圾。
小杨:“好多垃圾啊,小明,我们一起处理垃圾吧!”
小杨家里总共有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
- 上传者
相关
在下列比赛中: