2017网易内推笔试题---幸运的袋子
2016-08-29 10:38
155 查看
一个袋子里面有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
解题思路:完全没有思路!!!
例如:如果袋子里面的球的号码是{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
解题思路:完全没有思路!!!
相关文章推荐
- 网易2017内推笔试编程题合集(二)第二题 幸运的袋子
- 网易2017内推笔试编程题合集(二)-幸运袋子
- 网易笔试题--幸运袋子(数列各项和大于数列各项乘积)
- 网易笔试题:幸运的袋子
- 网易笔试编程题-幸运的袋子
- 网易2017内推笔试题目
- 网易2017校园招聘笔试题——优雅的点
- (原创)名企笔试:2017网易游戏笔试 (赛马)
- 网易2017实习笔试题-CPU双核调度问题(动态规划解决)
- 字符串子串(网易2017春招笔试题)
- 网易2017内推笔试1:下厨房 [python]
- 2017网易游戏雷火盘古实习生招聘笔试真题:推箱子 [python]
- 名企笔试:网易2017内推笔试编(下厨房)2017-03-19 算法爱好者
- 网易互娱2017实习生招聘在线笔试第一场-3划线
- 网易互娱2017实习生招聘在线笔试第一场-电子数字
- 网易互娱2017实习生招聘在线笔试第一场-题目3
- 网易2017春招笔试题(2)
- 网易2017内推笔试编:分苹果
- 网易2017内推笔试题(合唱团)
- 双核处理(网易2017春招笔试题)