HDU 3233 Download Manager （超级简单的方法）

本文链接：https://blog.csdn.net/weixin_44494440/article/details/107134395

该博客讨论了一个下载管理器如何根据文件大小和已完成百分比优先下载文件的问题。在给定带宽、可同时下载的文件数和每个文件的大小及完成度后，需要计算下载所有文件的总时间。通过模拟下载过程，博主发现可以简化问题，将总剩余文件大小除以带宽得到下载时间。博客提供了示例输入和输出，并附带了通过所有测试用例的解决方案代码。

摘要由CSDN通过智能技术生成

Download Manager

Jiajia downloads a lot, a lot more than you can even imagine. Some say that he starts downloading up to 20,000 files together. If 20,000 files try to share a limited bandwidth then it will be a big hazard and no files will be downloaded properly. That is why, he uses a download manager
If there are T files to download, the download manger uses the following policy while downloading files

The download manager gives the smaller files higher priority, so it starts downloading the smallest n files at startup. If there is a tie, download manager chooses the one with less bytes remaining (for download). We assume that with at least 50 Mega Bytes/sec of bandwidth, n files can be downloaded simultaneously without any problem

The available bandwidth is equally shared by the all the files that are being downloaded. When a file is completely downloaded its bandwidth is instantaneously given to the next file. If there are no more files left except the files that are being downloaded, this bandwidth is immediately shared equally by all remaining files that are being downloaded
Given the size and completed percentage of each file, your task is to intelligently simulate the behavior of the download manager to find the total time required to download all the files.