幸运的袋子 一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。
网易2017校招笔试题 幸运的袋子
题目描述
一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。
例如:如果袋子里面的球的号码是{1, 1, 2, 3},这个袋子就是幸运的,因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3
你可以适当从袋子里移除一些球(可以移除0个,但是别移除完),...
原创
2019-01-25 17:55:55 ·
2416 阅读 ·
3 评论