796. 表面积

单点时限: 1.0 sec

内存限制: 512 MB

n 个圆柱体中挑选 m 个,按照半径从大到小圆心对齐叠在一起放在地面上(最大的一个在最下面),计算可能的最大可视表面积。

输入格式

1 行:整数 n(1n1000)和 m(1mn),一个空格分隔。

2,,n+1 行:每个圆柱体的半径 R cm与高度 H cm(1R,H106),一个空格分隔。

输出格式

一行中输出x。表示可能的最大表面积为 x 乘以圆周率的 cm2

样例

Input
2 1
100 20
200 10
Output
44000
Input
3 2
100 10
100 10
100 10
Output
14000
Input
4 2
9 3
7 1
10 1
8 4
Output
199

660 人解决,985 人已尝试。

902 份提交通过,共有 5830 份提交。

2.6 EMB 奖励。

创建: 6 年,10 月前.

修改: 1 年,1 月前.

最后提交: 1 周,2 天前.

来源: N/A

题目标签