问题 23749 --天天做实验

23749: 天天做实验

时间限制: 1 Sec  内存限制: 128 MB
提交: 135  解决: 55
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][52kb]

题目描述

物理实验室里有一个天平的模型。模型每个臂长15个单位长度,在C(C <= 20)个整数长度点上,有钩子可以挂砝码。我有G个砝码(G <= 20),每个砝码重量均是不同的整数,范围1..25。我遇到的难题是:有多少种挂砝码的方法,使得天平平衡?(不可以不挂砝码。。。但不一定要挂所有的砝码)

  天平平衡的条件是:左边的力矩 = 右边的力矩,力矩 = L1 * W1 + L2 * W2 + ..,其中L为到平衡点的距离,W为砝码的重量

输入

第一行C和G。

第2行C个整数,代表可以挂砝码的刻度点。正数代表右臂,负数代表左臂。

      第3行G个整数,代表砝码的重量。

输出

一行,代表方案总数。

样例输入

2 4
-2 3 
3 4 5 8

样例输出

2

提示

来源

[提交][状态]