問題へのリンク Tips. 平均値や中央値の最大化には二分探索が有効 平均値としてあり得る値の最大値 入力例1のとき、次の図のように考えられる。 max_sum は B の隣り合う値の少なくとも一方を選択したときの、選択した値の和とする。 max_sum は簡単なdpを行…