数列のある範囲において, 平均値以上の数を削除する場合と平均値未満の数を削除する場合のそれぞれのパターンを試して再帰で解く. 平均値の計算は累積和をあらかじめ計算しておき, 平均値以上と平均値未満の境目は二分探索で求める.