グラフの凸性利用した方多いかもしれません……………
πをわけると以外に評価が簡単だということに、気づけたでしょうか。