2017网易内推笔试题---幸运的袋子

原创 2016年08月29日 10:38:01

一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。
例如:如果袋子里面的球的号码是{1, 1, 2, 3},这个袋子就是幸运的,因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3
你可以适当从袋子里移除一些球(可以移除0个,但是别移除完),要使移除后的袋子是幸运的。现在让你编程计算一下你可以获得的多少种不同的幸运的袋子。
输入描述:
第一行输入一个正整数n(n ≤ 1000)
第二行为n个数正整数xi(xi ≤ 1000)

输出描述:
输出可以产生的幸运的袋子数

输入例子:
3
1 1 1

输出例子:
2

解题思路:完全没有思路!!!

相关文章推荐

幸运的袋子

复杂度过大,还未通过,不过程序是对的,在改进 幸运的袋子 一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码...

网易笔试题:幸运的袋子

一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如:如果袋子里面的球的号码是{1, 1, 2, 3}...

网易2017内推笔试编程题合集(二)第二题 幸运的袋子

幸运的袋子 一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如:如果袋子里面的球的号码是{1, 1...

dfs+避免重复-幸运的袋子(网易题)

一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如:如果袋子里面的球的号码是{1, 1, 2, 3},...
  • luny231
  • luny231
  • 2016年08月20日 17:30
  • 761

网易笔试题--幸运袋子(数列各项和大于数列各项乘积)

一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如:如果袋子里面的球的号码是{1, 1, 2, 3},...

幸运的袋子

一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如:如果袋子里面的球的号码是{1, 1, 2, 3}...

网易2017内推笔试编程题合集(二)第二题 幸运的袋子

幸运的袋子 一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如:如果袋子里面的球的号码是{1, 1...

幸运的袋子

复杂度过大,还未通过,不过程序是对的,在改进 幸运的袋子 一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码...

网易2017内推笔试编程题合集(二)-幸运袋子

题目: 这个题的基本思路是利用树的深度遍历(dfs)和剪枝操作,下面我们来看看第一版代码: #include #include #include #include #include #in...

网易笔试编程题-幸运的袋子

题目描述: 一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如:如果袋子里面的球的号码是{1, 1...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2017网易内推笔试题---幸运的袋子
举报原因:
原因补充:

(最多只允许输入30个字)