No Caffeine, No Life

プログラミング(主にPython)

ABC 062 C:Chocolate Bar

問題:

C: Chocolate Bar - AtCoder Beginner Contest 062 | AtCoder

解説:

長方形の分割は3つ、と決まっているので考えやすい。

ポイントは、1つの分割を決めたら、のこりの2つはなるべく縦または横の長さを均等にするのが最適であるということ。

解答例: