【华为OD机试2023】统一限载货物数最小值 100% C++ Java Python

【华为OD机试2023】统一限载货物数最小值 100% C++ Java Python

前言

如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！

本文解法非最优解（即非性能最优），不能保证通过率。

Tips1：机试为ACM 模式

你的代码需要处理输入输出，input/cin接收输入、print/cout 格式化输出

Tips2：机试按通过率算分

复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分，比如一个分数为200的题目，当前通过率为50%，那么最终分数就是200*50%=100分

题目

题目描述

火车站附近的货物中转站负责将到站货物运往仓库，小明在中转站负责调度2K辆中转车(K辆干货中转车，K辆湿货中转车）。

货物由不同供货商从各地发来，各地的货物是依次进站，然后小明按照卸货顺序依次装货到中转车上，一个供货商的货只能装到一辆车上，不能拆装，但是一辆车可以装多家供货商的货；

中转车的限载货物量由小明统一制定，在完成货物中转的前提下，请问中转车的统一限载货物数最小值为多少。

输入描述

第一行 length 表示供货商数量 1<=length <= 10^4

第二行 goods 表示供货数数组 1<=