質問: 0 print(int(ans)) ```
回答: 質問者さんのコードだとH=100000, W=5という入力に対して50000を返しますが、実際には横方向に33333,33333,33334と切るとより良い5という値が得られます。 より単純に、縦横問わず1つ目の切れ目の入れ方を全列挙し、一方の切れ端をなるべく半分ずつになるように切る、というのが良いのではないでしょうか。