1935: 天天做实验
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:1
Description
物理实验室里有一个天平的模型。模型每个臂长15个单位长度,在C(C <= 20)个整数长度点上,有钩子可以挂砝码。我有G个砝码(G <= 20),每个砝码重量均是不同的整数,范围1..25。我遇到的难题是:有多少种挂砝码的方法,使得天平平衡?(不可以不挂砝码。。。但不一定要挂所有的砝码)
天平平衡的条件是:左边的力矩 = 右边的力矩,力矩 = L1 * W1 + L2 * W2 + ..,其中L为到平衡点的距离,W为砝码的重量Input
第一行C和G。
第2行C个整数,代表可以挂砝码的刻度点。正数代表右臂,负数代表左臂。
第3行G个整数,代表砝码的重量。Output
一行,代表方案总数。
Sample Input Copy
2 4
-2 3
3 4 5 8
Sample Output Copy
2