标题:[求助]石子归并问题
取消只看楼主
flylee
Rank: 5Rank: 5
等 级:职业侠客
帖 子:309
专家分:374
注 册:2004-8-10
 问题点数:0 回复次数:1 
[求助]石子归并问题

Problem 有一堆石头质量分别为W1,W2,W3...WN.(W<=100000)现在需要将石头合并为两堆,使两堆质量的差为最小。

Input 测试数据第一行为整数N(1<=N<=20),表示有N堆石子。接下去N行,为每堆石子的质量。

Output 合并后两堆的质量差的最小值。

Sample Input 5 5 8 13 27 14

Sample Output 3 大家帮忙想想这道题

搜索更多相关主题的帖子: 石子 质量 Output Input Sample 
2005-08-27 19:50
flylee
Rank: 5Rank: 5
等 级:职业侠客
帖 子:309
专家分:374
注 册:2004-8-10
得分:0 
忘了说,时间限制是1s,而且内存限制是1000K
那样做的话会超时的,可能内存也不够
2005-08-29 00:23



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-26165-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.509334 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved