单点时限: 1.0 sec
内存限制: 512 MB
在 n 个圆柱体中挑选 m 个,按照半径从大到小圆心对齐叠在一起放在地面上(最大的一个在最下面),计算可能的最大可视表面积。
第 1 行:整数 n(1≤n≤1000)和 m(1≤m≤n),一个空格分隔。
第 2,…,n+1 行:每个圆柱体的半径 R cm与高度 H cm(1≤R,H≤106),一个空格分隔。
一行中输出x。表示可能的最大表面积为 x 乘以圆周率的 cm2。
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
660 人解决,985 人已尝试。
902 份提交通过,共有 5830 份提交。
2.6 EMB 奖励。
创建: 6 年,10 月前.
修改: 1 年,1 月前.
最后提交: 1 周,2 天前.
来源: N/A