3600: 零碎文件占用大小(语法周赛 Round 21(简单场))
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:3
解决:3
题目描述
NTFS 文件系统中默认文件的分配单元以簇的方式进行分配管理,默认最小的簇大小为 KB,当文件小于 KB或剩余分配不足 KB时,实际分配仍旧为一个簇,即 KB大小,则会导致占用磁盘空间较大。
33DAI 自己开发了一套文件系统,最小分配的单元大小为 KB。即每个文件都会分配 的整数倍 KB 的储存空间来储存。
为了保证能存下又不产生浪费,对于一个原始大小为 KB 的文件,如果分配了 的空间,则必然满足 。
现在一共有 个文件,给你每个文件的原始大小,请你计算总的空间占用。
输入
第一行为空格隔开的两个整数 。
第二行为空格隔开的 个整数,即 个文件的大小。
输出
一行一个整数,表示最终的总空间占用。
样例输入 复制
3 4
1 12 33
样例输出 复制
52
提示
3 4
1 12 33
52
样例解释
三个文件的占用空间分别为 KB、 KB、 KB,总空间占用为 KB。
数据规模与约定
对于 的数据,,。
- 子任务 1(30 分):保证
- 子任务 2(30 分):保证
- 子任务 3(40 分):没有特殊限制