两堆数字
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给出n个数字,将数字分为两堆,让两堆数字的和尽可能的接近,设计程序并输出两堆数字的和。
格式
输入格式
第一行一个正整数n。
第二行n个正整数,分别代表每个数字。
输出格式
输出共1行,即两堆数字的和,先输出小的一个
样例
输入样例1
5
9 1 2 6 8
输出样例1
12 14
数据范围与提示
对于 的测试数据,,
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给出n个数字,将数字分为两堆,让两堆数字的和尽可能的接近,设计程序并输出两堆数字的和。
第一行一个正整数n。
第二行n个正整数,分别代表每个数字。
输出共1行,即两堆数字的和,先输出小的一个
5
9 1 2 6 8
12 14
对于 100% 的测试数据,1≤n≤25,1≤ai≤10000