#4667. 分配*(2022年1月STEMA选拔赛)

分配*(2022年1月STEMA选拔赛)

分配

题目描述:

疫情期间,社会爱心人士及单位组织为疫情捐赠了大量物资。其中有n箱口罩物资需要小蓝为2个疫情重灾区分配。每箱口罩的数量也不完全相等,且只能整箱分配。为了公平,尽量使2个疫情重灾区分得的口罩数量相等,也就是2个疫情区分得的口罩数量差值最小。

例如:n为3,3箱口罩数量分别为200、300、110,按照要求分配,2个疫情区分得的口罩数量分别为310(200+110)和300。

这时小蓝犯愁了,不知道如何才能使2个疫情重灾区分得的口罩数量尽量接近。请你编写程序帮助小蓝解决这个问题。

​输入描述:​第一行输入一个正整数n(n≤10),表示有n箱口罩

第二行输入n个不完全相等的正整数 (100≤每个正整数≤1000),表示每箱口罩的数量。正整数之间以一个空格隔开

​输出描述:​输出两个正整数,分别表示2个重灾区分得口罩的数量,两个正整数之间一个空格隔开,且如果两个正整数不相同,需按照从大到小输出

​样例输入:​3

200 300 110

​样例输出:​310 300

评分标准:

7分:能正确输出一组数据;

7分:能正确输出两组数据;

8分:能正确输出三组数据;

8分:能正确输出四组数据

Limitation

1s, 1024KiB for each test case.