logo AlgoBeat OnlineJudge
登录 注册

#215507. [COCI 2025/2026 #5] 重量 / Težina

内存限制:512 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

本题满分


健身房里的大力士 Karlo 面前有一个长度为 的数组 ,其中 表示第 件物品的重量。他还能使用 种不同的“重量类型”,编号为

每个重量类型,Karlo 会对数组中的每个物品依次考虑如下流程:

  1. 计算该物品的重量除以当前重量类型得到的结果(舍去小数部分),记录下这个整数。
  2. 将该整数乘以“物品重量 的值”,若得到的整数大于 ,则把它替换为
  3. 把所有物品得到的整数相加,得出该重量类型的“力量值”。

Karlo 想知道所有重量类型的力量值之和,请你帮他解决这个问题。

输入格式

第一行包含两个自然数 ),分别表示物品数量与重量类型数量。

第二行包含 个整数 )。

输出格式

输出一行一个整数,表示题目所求的总和。

样例

样例输入 1

1 2
2

样例输出 1

12

样例输入 2

2 1
3 4

样例输出 2

39

样例输入 3

7 19
1 2 3 4 5 6 7

样例输出 3

414

数据范围与提示

【样例解释】

样例 #2 解释:

该样例中只有重量类型

总和为

【子任务】

子任务 分值 限制
数组 中不同取值不超过
无额外限制