题库/YBT0153

#YBT0153. 【例题2】生日蛋糕

    传统题 难度: 普及+ 标签>一本通深度优先搜索可行性剪枝
时间限制1000 ms
内存限制64 MiB
通过率100%1 / 1 次提交
题目描述 查看题解 开始编程Alt+E

YBT0153 · 【例题2】生日蛋糕

退出在线编程模式
普及+ 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率100%1 / 1 次提交

题目描述

7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为NπNπ的MM层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1≤i≤M)i(1\le i\le M)层蛋糕是半径为RiR_i, 高度为HiH_i的圆柱。当i<Mi< M时,要求Ri>Ri+1R_i>R_i+1且Hi>Hi+1H_i>H_i+1。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积QQ最小。 令Q=SπQ=Sπ,请编程对给出的NN和MM,找出蛋糕的制作方案(适当的RiR_i和HiH_i的值),使SS最小。 (除QQ外,以上所有数据皆为正整数)

输入

有两行,第一行为N(N≤10000)N(N\le 10000),表示待制作的蛋糕的体积为NπNπ;第二行为M(M≤20)M(M\le 20),表示蛋糕的层数为MM。

输出

仅一行,是一个正整数SS(若无解则S=0S=0)。

输入样例

100
2

输出样例

68

提示

附:圆柱公式 体积V=πR2HV=πR^2H 侧面积A=2πRHA=2πRH 底面积A=πR2A=πR^2

评测数据说明

本题使用按题意独立构造、双实现核对的训练数据,共10个测试点,非原站或官方原始数据。总分100分。

题目信息

#1440
100%

1 次通过 · 1 次提交

练习难度 普及+
时间限制
1000ms
内存限制
64MiB

题目标签

暂无标签
上传者