A. 软件包升级

APT Upgrade

时间限制：1 秒 · 内存限制：1024 MiB

原题：BAPC 2023 A · 查看官方英文原文（英文 PDF 也已作为本题附件提供）

题目描述

你正在升级 $n$ 个软件包，第 $j$ 个软件包的下载大小为 $s_{j}$ 。包管理器最多同时下载 $k$ 个软件包，但你不知道下载顺序。

当前恰有 $m$ 个软件包已经下载完成。问此时，所有软件包的总下载进度最多可以达到百分之多少？总进度按已下载的字节总量除以所有软件包的总大小计算。

注意：一个正在下载的软件包可以已经下载了其全部内容、进度显示为 $100$ %，但尚未被系统标记为“下载完成”。这些软件包仍属于正在下载的至多 $k$ 个软件包，不计入已完成的 $m$ 个软件包。

第一行包含三个整数 $n$ 、 $m$ 、 $k$ （ $1 \leq n \leq 100000$ ， $0 \leq m \leq n$ ， $1 \leq k \leq 10$ ），分别表示软件包数量、已完成下载的软件包数量、最大并行下载数量。

第二行包含 $n$ 个整数 $s_{1}, \ldots , s_{n}$ （ $1 \leq s_{j} \leq 10^{9}$ ），表示各软件包的下载大小。

输出总下载进度可能达到的最大百分比，数值应位于 $0$ 到 $100$ 之间。答案的绝对误差不得超过 $10^{-4}$ 。

5 1 2
10 25 30 15 20

5 0 4
4 2 7 1 3

94.117647059

原题版权归原作者及相应赛事评委会所有，采用 CC BY-SA 4.0 许可。中文译文为本练习赛整理，按相同许可发布。题号及中文标题作了调整，输入约束、样例和判题要求依照官方原题；图示及完整英文叙述请参阅英文原文附件。