1. 程式人生 > >2017網易內推筆試題---幸運的袋子

2017網易內推筆試題---幸運的袋子

一個袋子裡面有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

解題思路:完全沒有思路!!!