問題原文 atcoder.jp 問題要旨 人のゲストがいる。 番目のゲストの幸せパワーは である。 これらのゲストからある人の右手とある人の左手を選んで握手させるという操作を 回行う 。ゲスト とゲスト が握手した時、全体の幸せ度は 増える。（最初、全体の幸せ…