3467: 剪纸

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:17 通过:8

题目描述

幼儿园手工课上,老师准备了N张圆形的卡纸,用来分配给M+1个小朋友。每个小朋友得到的卡纸必须是一整张的卡纸,而不是几张卡纸拼在一起,而且每个小朋友得到的面积必须相同。老师需要对卡纸做必要的裁剪,求每个小朋友最多能够得到多大面积的卡纸(不一定是圆形,任意形状,但必须是整张)。

输入格式

 输入文件paper.in,第一行为两个整数N和M(1<=N,M<=10000);第二行为N个用空格隔开的整数ri,(1<=ri<=10000),即各张卡纸的原本半径。

输出格式

输出文件paper.out,输出每个小朋友得到的卡纸面积的最大值,精确到10^-3。

【输入样例】

1 24

5

【输出样例】

3.142

【数据限制】

20% m=0

70% n<=1000,m<=10000

100% n<=10000,.m<=10000

输入样例 复制

1 24
5

输出样例 复制

3.142