标题:这题该怎么写呢?
取消只看楼主
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



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




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

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