Huawei OD コンピューターテストの問題 (HJ41 計量分銅)

2024-07-08

序文

データ構造とアルゴリズムを初期に学習した後、引き続き熟練度を高めるために、OD コンピューターベースの試験問題を練習問題として使用し始めました。必要に応じて同時に練習することもできます。

重みは n 種類あり、それぞれの重みは等しくありません。つまり、m1、m2、m3...mn です。
各重みに対応する量は x1、x2、x3...xn です。次に、これらの重りを使用して (同じ側に置かれた) 物体の重さを量り、いくつの異なる重さを計量できるかを調べます。

注：計量重量には0が含まれます。

データ範囲: 入力データの各セットが満たす