Huawei OD マシンテスト - 重りの計量 (C++ & Java & JS & Python)

説明する

等しくない重みを持つ 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

おすすめ

転載: blog.csdn.net/m0_68036862/article/details/132805119