#P17990. House
House
House
题目描述
有 根木材,长度分别为 。你想建造底面为 的矩形房屋,四面墙各需叠放 块木板,因此总共需要 块长度为 的木板和 块长度为 的木板。
木板长度可以是正实数。每根长度为 的木材可以切成任意若干块,只要这些木板的长度总和不超过 。可以留下余料,但不能把不同木材拼接起来。
求能够建造的房屋的最大底面积 。
输入格式
第一行两个整数 。第二行包含 个整数 。
输出格式
输出一个实数,表示最大面积。设精确答案为 ,输出为 ,必须满足
小数点后最多输出 位数字。
数据范围
,,。
样例 1 输入
1 5
10
样例 1 输出
0.25
将唯一的木材切成 块长度为 的木板。
样例 2 输入
5 1
6 7 1 3 2
样例 2 输出
12
可以建造 或 的房屋。
样例 3 输入
5 7
1 4 5 7 5
样例 3 输出
0.602
最优尺寸为 。