介紹砝碼,砝碼,鑄鐵砝碼的計算交換實例

上海眾淵砝碼廠規(guī)劃發(fā)展

2017.07.21

這個案例眾淵介紹如下：

有一組砝碼，重量互不相等，分別為m1、m2、m3……mn；它們可取的大數(shù)量分別為x1、x2、x3……xn。 
現(xiàn)要用這些砝碼去稱物體的重量,問能稱出多少種不同的重量。 
Input
測試數(shù)據(jù)*行一個整數(shù)n（n<=10），表示有多種不同的砝碼； 
第二行n個整數(shù)（中間用空格分隔），m1、m2、m3……mn，分別表示n個砝碼的重量；（1<=mi<=20） 
第三行n個整數(shù)（中間用空格分隔），x1、x2、x3……xn，分別表示n個砝碼可取的大數(shù)量。（1<=xi<=20） 
Output
每組數(shù)據(jù)輸出僅一行，一個整數(shù)，表示利用給定的砝碼可以稱出的不同的重量數(shù)。 
注：包括0。

上海眾淵砝碼廠。