#2945. 神奇三角形
神奇三角形
题目描述
给定 种长度的边,第 种边的长度为 , 次询问,每次给定区间 ,请在 内找到两条边,将其组成三角形(角度不限),使得这个三角形面积最大。
对于每个询问,请输出三角形面积的最大值。
输入格式
第一行两个正整数 。
第二行 个整数 。
接下来 行,每行两个整数 。
输出格式
对于每个询问,输出一行一个数表示答案,保留两位小数。
样例 #1
样例输入 #1
5 3
1 4 2 5 3
1 2
3 5
2 4
样例输出 #1
2.00
7.50
10.00
提示
数据范围
下表表示数据最大值。
Subtask | 特殊性质 | 分值 | ||
---|---|---|---|---|
1 | ||||
2 | 无 | |||
3 |
对于 的数据,,保证 互不相同。