2422: LQ1089 分配
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
疫情期间,社会爱心人士及单位组织为疫情捐赠了大量物资。其中有 n 箱口罩物资需要小蓝为 2 个疫情重灾区分配。
每箱口罩的数量也不完全相等,且只能整箱分配。为了公平,尽量使 2 个疫情重灾区分得的口罩数量相等,也就是 2 个疫情区分得的口罩数量差值最小。
例如:n 为 3,3 箱口罩数量分别为 200、300、110,按照要求分配,2 个疫情区分得的口罩数量分别为 310(200+110)和 300。
这时小蓝犯愁了,不知道如何才能使 2 个疫情重灾区分得的口罩数量尽量接近。
请你编写程序帮助小蓝解决这个问题。
每箱口罩的数量也不完全相等,且只能整箱分配。为了公平,尽量使 2 个疫情重灾区分得的口罩数量相等,也就是 2 个疫情区分得的口罩数量差值最小。
例如:n 为 3,3 箱口罩数量分别为 200、300、110,按照要求分配,2 个疫情区分得的口罩数量分别为 310(200+110)和 300。
这时小蓝犯愁了,不知道如何才能使 2 个疫情重灾区分得的口罩数量尽量接近。
请你编写程序帮助小蓝解决这个问题。
Input
第一行输入一个正整数n(n≤10),表示有 n 箱口罩
第二行输入 n 个不完全相等的正整数 (100≤每个正整数≤1000),表示每箱口罩的数量。正整数之间以一个空格隔开 。
第二行输入 n 个不完全相等的正整数 (100≤每个正整数≤1000),表示每箱口罩的数量。正整数之间以一个空格隔开 。
Output
输出两个正整数,分别表示 2 个重灾区分得口罩的数量,两个正整数之间一个空格隔开,且如果两个正整数不相同,需按照从大到小输出 。
Sample Input Copy
3
200 300 110
Sample Output Copy
310 300