问题 5454 --剪纸-【2014暑期训练】T1Day2T2

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

时间限制: 1 Sec  内存限制: 256 MB
提交: 61  解决: 24
[提交][状态][讨论版][命题人:]

题目描述

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

来源

 

[提交][状态]