atcoder#ABC281D. [ABC281D] Max Multiple
[ABC281D] Max Multiple
配点 : 点
問題文
非負整数列 が与えられます。
の(添え字が相異なる) 個の項の和として考えられる非負整数の集合を とします。
に含まれる の倍数の最大値を求めてください。ただし、 に の倍数が含まれない場合、代わりに -1
と出力してください。
制約
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを出力せよ。
4 2 2
1 2 3 4
6
から 個の項を選ぶ方法を列挙すると
- と を選ぶ。選ばれた項の和は となる。
- と を選ぶ。選ばれた項の和は となる。
- と を選ぶ。選ばれた項の和は となる。
- と を選ぶ。選ばれた項の和は となる。
- と を選ぶ。選ばれた項の和は となる。
- と を選ぶ。選ばれた項の和は となる。
となり、 となります。 に含まれる の倍数のうち最大のものは なので、 と出力します。
3 1 2
1 3 5
-1
この例では です。 に含まれる非負整数はいずれも の倍数でないため、-1
と出力します。