立式する. 私が i 番目の宝石を合計 x 個とるとする. i 番目の宝石は計 Si 個あるとする. X - Y は, (x = ) 宝箱ごとに, すべての宝石 i に関して 2 Si x の合計を求める. 私は, 大きい順に 1 つとばしで得る. 最後に, すべての宝石 i に関して Si^2 を引く.…