【华为OD机试真题 python】数据最节约的备份方法【2023 Q2 | 100分】

■ 题目描述

【数据最节约的备份方法】

有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式。
所有文件的大小都是整数的MB，且不超过500MB；文件不能分割、分卷打包。

输入描述

一组文件大小的数据

输出描述

使用光盘的数量

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

100,500,300,200,400

输出

3

样例说明

(100,400),(200,300),(500) 3张光盘即可。输入和输出内容都不含空格。

---

Python代码实现:

from typing import List


def check(mid: int) -> bool:
    ints = [500 for _ in range(mid)]
    for i in range(