T3 -- 天气预报

Radewoosh 是一位气象学家。通过他的研究站，他已经了解了未来 天的预测温度。每一天的温度，用 Bytenheit 度表示，始终为正整数。

Radewoosh 现在需要在电视上发布天气预报。为了让厌倦了寒冷气候的人们开心，他决定创造一种会很暖和的 “假象”。他决定将未来的 天划分为 k 个非空连续段，使得每一天恰好属于其中一段。然后，在天气预报中，Radewoosh 将只提供 个数字。每个数字是第 段内的温度的平均值。

Radewoosh 知道观众在观看预报时非常害怕低温。因此，他希望进行一种划分，使他提供的各个时期中的最低平均温度最大化。请帮助他进行这种划分！

输入格式 第一行一个正整数 ，表示数据组数。

对于每组数据，第一行两个正整数 ，表示共有 天和 段。第二行 个正整数 ，表示 天的温度。

对于每组数据，输出一行一个小数，表示 Radewoosh 提供的划分方案中，每个段的最低平均温度的最大值。你的答案将被认为正确，当且仅当绝对或相对误差不超过 时。

求助！已经写对了，但有个问题：为什么 $sum_i-mid*i<0$ 时不能取！能不能帮帮我！