3415: 【DP】2024E-通过软盘拷贝文件

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:235 提交:631 正确率:37.24% 命题人:

题目描述

有一名科学家想要从一台古董电脑中拷贝文件到自己的电脑中加以研究。 

但此电脑除了有一个3.5寸软盘驱动器以外,没有任何手段可以将文件持贝出来,而且只有一张软盘可以使用。 

因此这一张软盘是唯一可以用来拷贝文件的载体。 

科学家想要尽可能多地将计算机中的信息拷贝到软盘中,做到软盘中文件内容总大小最大。 

已知该软盘容量为1474560字节。

文件占用的软盘空间都是按块分配的,每个块大小为512个字节。

一个块只能被一个文件使用。拷贝到软盘中的文件必须是完整的,且不能采取任何压缩技术。

输入格式

第1行为一个整数N,表示计算机中的文件数量。1 ≤ N ≤ 1000. 

接下来的第2行到第N+1行(共N行),每行为一个整数,表示每个文件的大小Si,单位为字节。 

0 ≤ i < N,0 ≤ Si <= 1474560

输出格式

科学家最多能拷贝的文件总大小。 

注意为了充分利用软盘空间,将每个文件在软盘上占用的块记录到本子上。即真正占用软盘空间的只有文件内容本身。

输入样例    复制

6
400000
200000
200000
200000
400000
400000

输出样例    复制

1400000

提示

从6个文件中,选择3个大小为400000的文件和1个大小为200000的文件,得到最大总大小为1400000。 也可以选择2个大小为400000的文件和3个大小为200000的文件,得到的总大小也是1400000