英文题目翻译day8_gigel有一个奇怪的天平,他想要平衡它。实际上,这个装置不同于其它普通天平。该装-CSDN博客

本文链接：https://blog.csdn.net/m0_59781472/article/details/122678027

天平

Gigel 有一个奇怪的“天平”并且他想去poise它。事实上，这个装置不同于其他任何普通的天平。

它有两个不计重量的器臂并且每个长为15。器臂上带有一些钩子并且Gigel想去挂一些他所收集的的重量为G（1<=G<=20)的重物，已知这些重物有范围为1--25不同的值。Gigel可以挂任何重物在任何钩子上但是他必须使用所有重物。

最终，Gigel利用他在国际奥林匹克信息赛中获得的经验使得装置平衡。现在他想知道有多少种方式可以使装置平衡。

已知钩子的分配和成套的重物编写一个程序来算出可能保持装置平衡的方式数目。

保证在评估时对于每个测试样例至少有一个解法。

输入：

输入有如下结构：

第一行包含数字C（2<=C<=20)和数字G（2<=G<=20);

下一行包含C个整数（这些数字各不相同且升序排序）范围为-15--15表示钩子的分配；每个数字代表相对于位于X轴上的天平中心的位置（当装置上没有重物时天平与X轴共线；数字的绝对值代表钩子与天平中心之间的距离，数字的符号决定了天平上钩子所挂的天平器臂：“-”为左臂，“+”为右臂）；

下一行有G个自然数，各不相同且升序排序，范围为1--25，代表重物的重量。

输出：
输出包含数字M，代表可以保证平衡的方式的数目。

Balance

描述：

Gigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other ordinary balance.
It orders two arms of negligible weight and each arm's length is 15. Some hooks are attached to these arms and Gigel wants to hang up some weights from his collection of G weights (1 <= G <= 20) knowing that these weights have distinct values in the range 1..25. Gigel may droop any weight of any hook but he is forced to use all the weights.
Finally, Gigel managed to balance the device using the experience he gained at the National Olympiad in Informatics. Now he would like to know in how many ways the device can be balanced.

Knowing the repartition of the hooks and the set of the weights write a program that calculates the number of possibilities to balance the device.
It is guaranteed that will exist at least one solution for each test case at the evaluation.

输入：

The input has the following structure:
• the first line contains the number C (2 <= C <= 20) and the number G (2 <= G <= 20);
• the next line contains C integer numbers (these numbers are also distinct and sorted in ascending order) in the range -15..15 representing the repartition of the hooks; each number represents the position relative to the center of the balance on the X axis (when no weights are attached the device is balanced and lined up to the X axis; the absolute value of the distances represents the distance between the hook and the balance center and the sign of the numbers determines the arm of the balance to which the hook is attached: '-' for the left arm and '+' for the right arm);
• on the next line there are G natural, distinct and sorted in ascending order numbers in the range 1..25 representing the weights' values.