#1196. 天天做实验
-
ID: 1196
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
天天做实验
Description
物理实验室里有一个天平的模型。模型每个臂长15个单位长度，在C(C <= 20)个整数长度点上，有钩子可以挂砝码。我有G个砝码(G <= 20)，每个砝码重量均是不同的整数，范围1..25。我遇到的难题是：有多少种挂砝码的方法，使得天平平衡？（不可以不挂砝码。。。但不一定要挂所有的砝码）
天平平衡的条件是：左边的力矩 = 右边的力矩，力矩 = L1 * W1 + L2 * W2 + ..，其中L为到平衡点的距离，W为砝码的重量Input Format
第一行C和G。
第2行C个整数，代表可以挂砝码的刻度点。正数代表右臂，负数代表左臂。
第3行G个整数，代表砝码的重量。Output Format
一行，代表方案总数。2 4
-2 3
3 4 5 8
2