645 人解决,969 人已尝试。
883 份提交通过,共有 5780 份提交。
2.6 EMB 奖励。
单点时限: 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$。
2 1 100 20 200 10
44000
3 2 100 10 100 10 100 10
14000
4 2 9 3 7 1 10 1 8 4
199