day17 - 程序员面试宝典，幸运的袋子（java语言）

[视频作者] 码农一饭

[视频时长] 16:18

[视频类型] 计算机技术

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

day17 - 程序员面试宝典，幸运的袋子（java语言）