Home

3

N は要素数

M は平均値を出す際に足し忘れた数

つまり入力 X / Y は

(1 + 2 + ... + N - M) / N

から得られたもの。

約分されているかわからないので分子分母が a で割られているとすると

a * X = (1 + 2 + ... + N - M)

a * Y = N

となる。

1 <= M <= N より

a * X の範囲は

(1 + 2 + ... + N - N) <= a * X <= (1 + 2 + ... + N -1)

また

(1 + 2 + ... + N) = N * (N+1) / 2 かつ N = a * Y

なので

(N^2 - N) / 2 <= a * X => a > 2X / Y^2 - 1 / Y

同様に

a <= 2X / Y^2 + 1 / Y

1 < 1 /Y　なので

2X / Y^2 <= a <= 2X / Y^2 +1