796. 表面积

单点时限: 1.0 sec

内存限制: 512 MB

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

输入格式

第 $1$ 行:整数 $n$($1 \leq n \leq 1000$)和 $m$($1 \leq m \leq n$),一个空格分隔。

第 $2, \ldots, n+1$ 行:每个圆柱体的半径 $R$ cm与高度 $H$ cm($1 \leq R, H \leq 10^6$),一个空格分隔。

输出格式

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

样例

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

302 人解决,579 人已尝试。

412 份提交通过,共有 3260 份提交。

3.9 EMB 奖励。

创建: 2 年,11 月前.

修改: 1 年,6 月前.

最后提交: 1 天,18 小时前.

来源: N/A

题目标签