两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫(kù)  >  信息學(xué)奧賽一本通T1441-生日蛋糕
題目 2353:

信息學(xué)奧賽一本通T1441-生日蛋糕

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 238 解決: 96

題目描述

7月17日是Mr.W的生日,ACM-THU為此要制作一個(gè)體積為NπM層生日蛋糕,每層都是一個(gè)圓柱體。設(shè)從下往上數(shù)第i(1≤i≤M)層蛋糕是半徑為Ri, 高度為Hi的圓柱。當(dāng)i<M時(shí),要求Ri>Ri+1Hi>Hi+1。由于要在蛋糕上抹奶油,為盡可能節(jié)約經(jīng)費(fèi),我們希望蛋糕外表面(最下一層的下底面除外)的面積Q最小。

Q=Sπ,請(qǐng)編程對(duì)給出的NM,找出蛋糕的制作方案(適當(dāng)?shù)?/span>RiHi的值),使S最小。

(除Q外,以上所有數(shù)據(jù)皆為正整數(shù))

生日蛋糕

輸入格式

有兩行,第一行為N(N≤10000),表示待制作的蛋糕的體積為Nπ;第二行為M(M≤20),表示蛋糕的層數(shù)為M

輸出格式

僅一行,是一個(gè)正整數(shù)S(若無(wú)解則S=0)。

樣例輸入

100
2

樣例輸出

68

提示

附:圓柱公式

體積V=πR2H

側(cè)面積A=2πRH

底面積A=πR2

標(biāo)簽