← 返回题目列表

AtCoder · abc281_d

G. 最大倍数

中文机器翻译题面 查看原题

分数: 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.