← 返回 google 的题目列表Split Data into Minimum Chunks with Max Chunk Size
类型:online_judge
Problem: Split Data into Chunks (Minimize #chunks, Respect Max Size)
You need to transmit data bytes by splitting it into chunks.
Requirements:
Each chunk size is a positive integer.
Each chunk size must be <= maxChunkSize.
Minimize the number of chunks.
If multiple optimal splits exist, you may return any; preferably a near-uniform split where chunk sizes differ by at most 1.
Return an array chunks of chunk sizes.
Example: data=1800, maxChunkSize=700 => [600,600,600].
Constraints up to 1e18.
Example
Input
data=1800 maxChunkSize=700
Output
600 600 600