atcoder#ABC281D. [ABC281D] Max Multiple
[ABC281D] Max Multiple
题目描述
非負整数列 が与えられます。
の(添え字が相異なる) 個の項の和として考えられる非負整数の集合を とします。
に含まれる の倍数の最大値を求めてください。ただし、 に の倍数が含まれない場合、代わりに -1
と出力してください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
答えを出力せよ。
题目大意
给定 个数。现在可以从中选 个数,需满足他们的和为 的倍数。求最大和值。
translated by
https://www.luogu.com.cn/user/367488
4 2 2
1 2 3 4
6
3 1 2
1 3 5
-1
提示
制約
- 入力はすべて整数
Sample Explanation 1
から 個の項を選ぶ方法を列挙すると - と を選ぶ。選ばれた項の和は となる。 - と を選ぶ。選ばれた項の和は となる。 - と を選ぶ。選ばれた項の和は となる。 - と を選ぶ。選ばれた項の和は となる。 - と を選ぶ。選ばれた項の和は となる。 - と を選ぶ。選ばれた項の和は となる。 となり、 となります。 に含まれる の倍数のうち最大のものは なので、 と出力します。
Sample Explanation 2
この例では です。 に含まれる非負整数はいずれも の倍数でないため、-1
と出力します。