编程题
### 问题描述 给定一个长度为 $n$ 的正整数数组和一个值 $m$,你可以进行任意次操作:取出数组里任意的两个数,将其相加的和放回数组。 你的目标是通过这些操作,使得数组中每个元素除以 $m$ 后的向下取整之和达到最大值。请输出这个最大值。 ### 输入格式 第一行输入两个正整数 $n$、$m$,$n$ 表示元素个数。 接下来 $n$ 行,第 $i+1$ 行输入数组里第 $i$ 个元素 $a_i$。 ### 输出格式 输出一个整数,表示操作后数组中每个元素除以 $m$ 后的向下取整之和达到的最大值。 ### 样例输入 ```text 3 2 1 3 4 ``` ### 样例输出 ```text 4 ``` ### 说明 样例中,取第 $1$ 个元素和第 $2$ 个元素相加后放回数组,此时数组元素为 $[4,4]$,累加和为 $\lfloor \dfrac{4}{2} \rfloor + \lfloor \dfrac{4}{2} \rfloor = 4$,该值为最优解。 ### 评测数据规模 对于所有评测数据,$1\leq n,m,a_i \leq 10^6$。
查看答案
赣ICP备20007335号-2