【ABC159 C】「Maximum Volume」を解く【Python3】

abc159c

コンテスト一覧へ

 

整数Lが与えられ、縦、横、高さの合計がLの直方体の最大の体積を求める問題です。

提出
l = int(input())
print((l/3)**3)

縦、横、高さの長さが等しいときに体積最大となるので、そのときの体積を求めます。

(面積を考えたときに「a×a」より「(a+ε)×(a-ε)」の方が小さいことが明らか。体積でも同じく3つの長さが等しい場合が最大になる)

縦横高さは整数でなくても良いので、単純に3で割って3乗します。

今回(ABC159)は、A,Bがちょっと難しくて、Cのほうが易しかったですね。

スポンサーリンク

【ABC159】解説記事リスト

コンテスト一覧に戻る

コメントを残す

メールアドレスが公開されることはありません。