一、问题描述
问题描述
科学家需要从一台古董电脑中拷贝文件到自己的电脑中。由于电脑只有一个3.5寸软盘驱动器,且只有一张软盘可用,因此科学家需要尽可能多地将文件拷贝到软盘中。软盘的容量为1474560字节,文件占用的空间按块分配,每个块大小为512字节。拷贝到软盘中的文件必须是完整的,且不能压缩。
输入描述
- 第一行为一个整数N,表示计算机中的文件数量(1 ≤ N ≤ 1000)。
- 接下来的N行,每行一个整数,表示每个文件的大小Si,单位为字节。
输出描述
科学家最多能拷贝的文件总大小。
示例
示例1
输入:
3
737270
737272
737288
输出:
1474542