传统题 1000ms 256MiB

能量线

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个遥远的星系中,有一个由精密机械和复杂电路构成的星球,被称为“Circuita”。这个星球的居民是一群机器人,它们使用一种特殊的能量线来传输和分配能量。

能量线的长度不一,它们被设计来适应不同的能量需求和环境条件。然而,随着星球上技术的发展和人口的增长,出现了对统一长度能量线的需求,以便更高效地进行能量分配和管理。

为了满足这一需求,Circuita星球的工程师们需要从现有的能量线中切割出一系列长度相同的新能量线。这些新能量线将被用于构建新一代的能量网络。

作为Circuita星球的一名工程师,你面临着一个挑战:从n条不同长度的能量线中切割出m条长度相同的新能量线,以实现最优化的能量分配。你需要计算出这些新能量线的最大可能长度。

输入格式

  • 第1行:两个整数n和m,分别表示现有能量线的数量和你被要求切割出的新能量线的数量。
  • 第2行:n个实数Li(两位小数),表示每条能量线的长度。

输出格式

  • 切割后每条能量线的最大长度,保留2位小数。
4 11
8.02
7.43
4.57
5.39
2.00

提示

数据范围: 1≤n≤m≤10^4 ,1≤Li≤10^5

线上第2期--D4 二分

未认领
状态
已结束
题目
9
开始时间
2024-8-1 0:00
截止时间
2024-11-1 23:59
可延期
24 小时