本文介绍了如何使用桶排序和优先队列技术解决一个关于堆叠蛋糕以形成三层蛋糕数量的最大化问题，展示了编程和数据处理在解决实际问题中的应用。
1674：堆蛋糕
时间限制: 1000 ms 内存限制: 262144 KB
【题目描述】
其实moreD是一个十分犀利的蛋糕师。他最喜欢的食物就是蛋糕。
一天，他自己做出了n个圆柱状的蛋糕，每个蛋糕都有一个底面圆的半径Ri。高度都是一样的。
moreD在开始享用他的蛋糕大餐之前忽然觉得，圆柱状的蛋糕没有什么诱惑力。moreD看到了别人结婚用的蛋糕都是很多很多层的，那样的蛋糕才比较给力。但是堆太多层的蛋糕比较困难，于是moreD想要堆出许多三层的蛋糕，再开始自己的蛋糕大餐。
当然，作为蛋糕师，moreD在堆蛋糕的时候不会对蛋糕的形状有任何破坏，而且，moreD希望三层蛋糕的半径从上往下严格递增。这才是一个普通的好蛋糕。
moreD在考虑一个十分重要的问题，最多可以堆出多少三层蛋糕呢？
最低0.47元/天 解锁文章
扫一扫
1055
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
