Split bamboo
题号:NC205079
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

Giant pandas like to eat bamboo most. Now there are M bamboo in the zoo. Their lengths are S1, S2 SN. There are N pandas in the zoo. As an employee, you need to cut the bamboo and distribute it evenly on each panda.A panda can only get a section of  bamboo. You need to cut the bamboo into N segments of the same length. What is the maximum length of each section of bamboo? (Keep the answer to two decimal places)

Limit

1M10000

1N10000

1Si100000

输入描述:

Number of  Bamboo 

Number of pandas

Length of each section of bamboo

输出描述:

the maximum length of each section ofbamboo(Keep two decimal places)

示例1

输入

复制
4
11
8.02 7.43 4.57 5.39

输出

复制
2.00

说明

将8.02分割为4个2.00的,7.43分割为3个2.00的,4.57分割为2个2.00的,5.39分割为2个2.00的,共11个,一只熊猫一个2.00的

备注:

考虑二分加速