説明する
等しくない重みを持つ n 種類の重み、つまり m1、m2、m3...mn があり、
各重みの対応する量は x1、x2、x3...xn です。次に、これらの重りを使用して (同じ側に置かれた) 物体の重さを量り、いくつの異なる重さを計量できるかを調べます。
注記:
計量重量には0が含まれます
データ範囲: 入力データの各セットは 1≤�≤10 1≤n≤10 、1≤��≤2000 1≤mi ≤2000 、1≤��≤10 1≤xi ≤10 を満たします。
説明を入力してください:
テスト データの各セットについて:
最初の行: n --- 重みの数 (範囲 [1,10])
2 行目: m1 m2 m3 ... mn --- 各重みの重み (範囲 [[ 1,10]) 1,2000])
3行目:x1 x2 x3 .... xn --- 各重みに対応する数量(範囲[1,10])
出力の説明:
特定の重量を使用して計量できるさまざまな重量
例1
入力:
2 1 2 2 1
出力:
5
例証します:
5 つの重み (0、1、2、3、4) を表すことができます。
ジャバ:
import java.util.*;
pub