Just the weight

2 secs 1024 MB

解説

まず、 $N$ $\mathrm{kg}$ を単位 $\mathrm{g}$ に変換して $1000N$ とします。次に、 $4$ 種類の重りを使用して、合計が $1000 N$ になる組み合わせが存在するかを調べます。

各重り $A, B, C, D$ を $0$ ～ $3$ 回使用する全ての組み合わせを試すには、 $4$ 重 for 文を使用することで判定を行うことが出来ます。

その後、条件を満たす組み合わせが存在するかどうかを管理する変数 flag を初期値 $0$ として宣言し、存在した場合は flag を $1$ に更新します。

最後に flag が $1$ であれば Yes、そうでなければ No を出力することでこの問題を解くことが出来ます。