2023华为od机试 Java【软盘拷贝文件】

前言

Python代码：链接
JavaScript版本：链接

题目

你有一台旧电脑和一张容量为1,474,560字节的3.5寸软盘。你需要将旧电脑上的文件拷贝到软盘上。考虑到文件系统的限制，每个文件都会占据一个或多个512字节的块。每个块只能存放一个文件的部分，并且文件不能被分割或压缩。设计一个方法，选择并复制尽可能多的完整文件，使得软盘上的文件总大小最大。

输入描述：

第1行包含一个整数N (1 <= N <= 1000)，表示文件数量。
接下来的N行，每行包含一个整数，代表文件的大小。
输出描述：

输出一行，表示能拷贝的文件的最大总大小。

示例：

输入：

3
737270
737272
737288

输出：

1474542

代码