{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eJiajia下载的文件数量非常多,远远超出你的想象。有人说他一次下载多达20,000个文件。如果20,000个文件尝试共享有限的带宽,那将是一个很大的危险,没有一个文件能够正确下载。这就是为什么他使用下载管理器。\u003cbr\u003e\u003cbr\u003e如果有\u003ci\u003eT\u003c/i\u003e个文件需要下载,下载管理器在下载文件时使用以下策略:\u003cbr\u003e\u003cbr\u003e1. 下载管理器将较小的文件优先级更高,因此它在启动时开始下载最小的\u003ci\u003en\u003c/i\u003e个文件。如果存在并列情况,下载管理器选择剩余字节数更少的文件(用于下载)。我们假设至少有50兆字节/秒的带宽时,可以同时下载\u003ci\u003en\u003c/i\u003e个文件而没有问题。\u003cbr\u003e\u003cbr\u003e2. 可用带宽由正在下载的所有文件平均分配。当一个文件完全下载时,其带宽立即分配给下一个文件。如果除了正在下载的文件之外没有更多文件,则此带宽立即平均分配给所有剩余正在下载的文件。\u003cbr\u003e\u003cbr\u003e给定每个文件的大小和已完成百分比,你的任务是智能地模拟下载管理器的行为,以找到下载所有文件所需的总时间。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"将有最多10个测试用例。每个案例以三个整数\u003ci\u003eT\u003c/i\u003e(1 ≤ \u003ci\u003eT\u003c/i\u003e ≤ 20000)、\u003ci\u003en\u003c/i\u003e(1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 2000和1 ≤ \u003ci\u003en\u003c/i\u003e ≤ \u003ci\u003eT\u003c/i\u003e)和\u003ci\u003eB\u003c/i\u003e(50 ≤ \u003ci\u003eB\u003c/i\u003e ≤ 1000)开头。这里\u003ci\u003eB\u003c/i\u003e表示Jiajia可用的总带宽(以兆字节/秒为单位)。请注意,下载管理器始终以并行方式下载\u003ci\u003en\u003c/i\u003e个文件,除非可供下载的文件少于\u003ci\u003en\u003c/i\u003e个。接下来的每行中都包含一个非负浮点数\u003ci\u003eS\u003c/i\u003e(小于20,000,小数点后最多包含2位数字)和一个整数\u003ci\u003eP\u003c/i\u003e(0 ≤ \u003ci\u003eP\u003c/i\u003e ≤ 100)。这两个数字表示文件的大小为\u003ci\u003eS\u003c/i\u003e兆字节,已下载了\u003ci\u003eP\u003c/i\u003e%。还请注意,尽管理论上在字节表示时,文件的大小或其剩余部分的大小不可能是分数,但为简便起见,请假设在这个问题中这样的情况是可能的。最后一个测试用例后跟着\u003ci\u003eT\u003dn\u003dB\u003d0\u003c/i\u003e,不应进行处理。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个案例,打印案例编号和下载所有文件所需的总时间,以小时表示,并四舍五入到小数点后2位。在每个测试用例的输出后打印一个空行。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6 3 90\r\n100.00 90\r\n40.40 70\r\n60.30 70\r\n40.40 80\r\n40.40 85\r\n40.40 88\r\n1 1 56\r\n12.34 100\r\n0 0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 0.66\r\n\r\nCase 2: 0.00\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\u003cb\u003e解释\u003c/b\u003e\u003cbr\u003e\u003cbr\u003e在第一个样例中,有6个文件,下载管理器可以同时下载3个文件。最小文件的大小为40.40兆字节,但有四个这样的文件(第2、第4、第5和第6个文件)。因此,下载管理器选择第6、第5和第4个文件进行下载,因为它们剩余的字节数更少。这些文件都获得相同的带宽(30.00兆字节/秒)。这三个文件中,第8个文件首先完成。因此,第2个文件立即开始下载。然后,第5个文件完成。因此,下一个更大的文件(第3个文件)开始下载。这个过程一直持续到所有文件都被下载。"}}]}