Balanced Cow Subsets
플래티넘 II의견: 0
Farmer John's owns N cows (2 <= N <= 20), where cow i produces M(i) units of milk each day (1 <= M(i) <= 100,000,000). FJ wants to streamline the process of milking his cows every day, so he installs a brand new milking machine in his barn. Unfortunately, the machine turns out to be far too sensitive: it only works properly if the cows on the left side of the barn have the exact same total milk output as the cows on the right side of the barn!
Let us call a subset of cows "balanced" if it can be partitioned into two groups having equal milk output. Since only a balanced subset of cows can make the milking machine work, FJ wonders how many subsets of his N cows are balanced. Please help him compute this quantity.
Line 1: The integer N.
Lines 2..1+N: Line i+1 contains M(i).
The number of balanced subsets of cows.
subsets.insubsets.out4
1
2
3
43Input details: There are 4 cows, with milk outputs 1, 2, 3, and 4.
Output details: There are three balanced subsets: {1,2,3} -> {1,2},{3}; {1,3,4} -> {1,3},{4}; {1,2,3,4} -> {1,4},{2,3}.
평가 및 의견
Balanced Cow Subsets
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Balanced Cow Subsets