天平
   
　　给定一组砝码，请你从中找出两组不相交的砝码子集，使得它们的分别放在天平的两个盘子上时，天平处于平衡状态。并且要求这两组的砝码总重量要尽可能的大。

　　任务

　　编写一个程序，从文件wag.in 中读取砝码的重量，选出两个不相交的砝码子集满足以上的要求，并将结果写入文件wag.out中

　　输入

　　输入文件的第一行仅有一个整数n（ 2<=n<=1 000），表示给定的砝码个数。接下来n行，每行一个整数，表示其中一个砝码的重量，砝码的总重量不超过50000。

　　输出

　　输出文件的第一行为两个非负整数p 和q，中间有一个空格，分别表示两个子集的砝码个数。第二行有P个整数，分别表示第一个子集中的每个砝码重量，第三行有Q个整数，表示第二个子集中的每个砝码重量，两个整数之间用一个空格隔开。

　　Sample input

　　4
　　1
　　1
　　2
　　7

　　Sample output

　　2 1
　　1 1
　　2
　 		   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有