有趣的天平

查看题解 查看答案
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb

请先登录再刷题,不会做的题目右上可以查看题解和答案~

输入输出格式
输入描述:
第一行包含数字C(2<=C<=20)和数字G(2<=G<=20)

下一行包含范围为-15.15的C个整数(这些数字也不同,按升序排序),表示钩子的位置;每个数字表示相对于X轴上的天平中心的位置(当没有连接重物时,设备平衡并与X轴对齐;距离的绝对值表示挂钩和平衡中心之间的距离,数字的符号决定挂钩所连接的平衡臂:左臂为“-”,右臂为“+”);

在下一行,有G个自然数、不同的、按升序排列的数字,范围为1..25,代表权重值。
输出描述:
输出使天平平衡总共有多少种方案。
输入输出样例
输入样例#:
2 3	
-2 4 
1 3 8
输出样例#:
复制
1
提示
在-2和4两个位置可以挂砝码,现在有8、3、1三个砝码,只有一种方式可以使天平平衡,8挂在-2,3和1挂在4处
题目来源
南京理工大学2023年机试题
重置

提交代码后在此处可查看状态