分数: 400 点
问题陈述
给你一个非负整数序列 A=(a_1,a_2,\ldots,a_N).
让 S 是非负整数的集合,可以是 K 条款 A (具有不同的索引)。
找出最大倍数 D in S。如果没有倍数 D in S,打印 -1 。
约束
- 1 \leq K \leq N \leq 100
- 1 \leq D \leq 100
- 0 \leq a_i \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N K D a_1 \ldots a_N
输出
打印答案。
示例输入 1
4 2 2 1 2 3 4
示例输出 1
6
这里是选择两个术语的所有方法 A.
- 选择 a_1 和 a_2,其总和为 1+2=3.
- 选择 a_1 和 a_3,其总和为 1+3=4.
- 选择 a_1 和 a_4,其总和为 1+4=5.
- 选择 a_2 和 a_3,其总和为 2+3=5.
- 选择 a_2 和 a_4,其总和为 2+4=6.
- 选择 a_3 和 a_4,其总和为 3+4=7.
因此,我们有 S=\{3,4,5,6,7\}。的最大倍数 2 in S is 6,所以你应该打印 6.
示例输入 2
3 1 2 1 3 5
示例输出 2
-1
在这个例子中,我们有 S=\{1,3,5\}。里面什么都没有 S 是的倍数 2,所以你应该打印 -1.