3467: 剪纸-【2014暑期训练】T1Day2T2

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

2. 剪纸

【问题描述】

幼儿园手工课上,老师准备了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