| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 590 人关注过本帖
标题:这题该怎么写呢?
取消只看楼主 加入收藏
skogt
Rank: 1
等 级:新手上路
帖 子:14
专家分:3
注 册:2011-5-27
结帖率:0
收藏
 问题点数:0 回复次数:2 
这题该怎么写呢?
Description
一天,老师在上课的时候提了一个问题,谁要是可以正确解答就有丰厚的礼品可以拿噢!

问题是这样的,老师随机给出了n(n <= 100 )个数字,可正可负,并且对于每个数字x都满足x>=-2000和x<=2000,同时这n个数的取绝对值的和不会超过5000.让你从中选m(0<m<=n)个数使他们的和尽量接近0(这个和可以是负数),如果有两个值符合条件,那么就选值小的那个输出。




Input

第一行输入一个正整数n,接着的第二行是n个整数。

Output

符合题目要求的最优的值

 

 

Sample Input

3

-1 1 2

4

2 5 -9 6

Sample Output

0

-1

2011-09-15 22:22
skogt
Rank: 1
等 级:新手上路
帖 子:14
专家分:3
注 册:2011-5-27
收藏
得分:0 
没人关注!!!求解决此题的方法==
2011-09-18 22:56
skogt
Rank: 1
等 级:新手上路
帖 子:14
专家分:3
注 册:2011-5-27
收藏
得分:0 
回复 6楼 nicum
我觉得这个dfs和暴力必然超时的说,dp应该正解
2011-09-20 22:28
快速回复:这题该怎么写呢?
数据加载中...
 
   



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

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