华为OD机试 C++ 【通过软盘拷贝文件】

题目

一名研究者想要从一台古老的电脑里拷贝一些文件。可是，这台电脑只有一个3.5寸的软盘驱动器和一张软盘。软盘的最大容量是1,474,560字节，每个文件在拷贝时都会按512字节的块进行分配。

请你帮助研究者选择文件，使得软盘上的文件总大小最大化，但要保证每个文件都是完整的。

输入：

第一行：一个整数，表示文件数量（1 ≤ 文件数量 ≤ 1000）。
接下来的若干行：每一行表示一个文件的大小（单位：字节）。
输出：

最大化的文件总大小。
例如：

输入：

3
737270
737272
737288

输出：

1474542

代码

#include <iostream>