| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 4516 人关注过本帖
标题:[求助]石子归并问题
取消只看楼主 加入收藏
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
快速回复:[求助]石子归并问题
数据加载中...
 
   



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

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