题目大意
查看原帖
题目大意
635828
Unrecyclable_waste楼主2023/8/19 13:54

题目描述

这是一个有三种代币的谜题。相同类型的代币具有相同的权重,并且不同类型的任意两个代币具有不同的权重。每种代币都有 MM 个。有一个两板的天平,可以放置代币。还有一种已知重量 WW 的给定物体可以放在天平的平板上。这个谜题的目的是用一些代币来平衡天平,以检查物体的重量。如果使用,相同类型的代币必须分配在天平的同一个平板上。

例如,假设有三种代币,重量分别为20克、50克和40克。此外,每种代币有 MM=3 个。如果给定的物体重量 WW=140 克,则可以通过五种不同的方式检查其重量(忽略板的顺序)

然而,不可能能用这组代币来测量权重 W=105W=105 的物体。

而你的任务就是编写一个程序,求出检查物体重量的不同方法的数量。

输入格式

有几组数据。每组测试的第一行包含两个整数 MM 和 WW( 1≤M≤50001≤M≤5000 和 1≤W≤50000001≤W≤5000000 ),分别表示每种代币的数量以及要检查的对象的重量。

之后一行包含三个不同的整数 n1n1、n2n2 和 n3n3 ,表示每个令牌类型的重量。

(1≤n1,n2,n3≤10001≤n1,n2,n3≤1000,n1≠n2n1 \ne n2 ,n1≠n3n1 \ne n3,n2≠n3n2 \ne n3)。

输出格式

对于每组数据,输出一个数作为答案,表示可以使用代币检查给定重量的不同方式的数量,然后换行。

2023/8/19 13:54
加载中...