希望提供算法分析。使用过 先将最大两个数提取出来，然后将数据从大到小依次分给这两个变量中的较小值 对了4个点，其它的挂了。未通过 40分测试点1: 答案正确 356KB 0MS
测试点2: 答案正确 352KB 0MS
测试点3: 答案正确 352KB 0MS
测试点4: 答案错误 356KB 0MS
测试点5: 答案错误 352KB 0MS
测试点6: 答案错误 352KB 0MS
测试点7: 答案错误 356KB 0MS
测试点8: 答案错误 352KB 0MS
测试点9: 答案正确 352KB 0MS
测试点10: 答案错误 352KB 0MS
【题目描述】
SSB（Ship, Submarine,Ballistic弹道导弹潜艇舰队）最近新引进了一批SSBN（Strategic Submarine Ballistic Nuclear 弹道导弹战略核潜艇），由于制造上存在着差异，每台潜艇的战力上也存在着巨大的差距。而你要将这些SSBN分给两个同样出色的海军上校，处于公平考虑，你要尽量使这个分配方案平均。那么，在分配前，你必须要计算出这些潜艇的分配方案中，最小的差距是多少。
【输入】
第一行是一个整数N(1<=n<=20)，代表潜艇的总数。
第二行若干个正整数(小于109)，代表潜艇的战力。
【输出】
仅一行，最小的差距
【输入样例】
6
32 34 2 43 7 10
【输出样例】
4
正确的人做出来的好像很耗时，貌似是DP之类的。通过 100分测试点1: 答案正确 352KB 0MS
测试点2: 答案正确 352KB 0MS
测试点3: 答案正确 352KB 0MS
测试点4: 答案正确 356KB 0MS
测试点5: 答案正确 356KB 4MS
测试点6: 答案正确 352KB 0MS
测试点7: 答案正确 352KB 4MS
测试点8: 答案正确 356KB 8MS
测试点9: 答案正确 352KB 68MS
测试点10: 答案正确 352KB 300MS
