AtCoder BC103 C: Modulo Summation - 銀の弾丸を探して

m mod a_i が最大になるのは、mがa_iの倍数-1の時で、余りはa_i-1になる。

よって、mがa₁,a₂,,,a_nの最小公倍数-1の時にf(m)は最大になる。

最大値を求めるだけなら最小公倍数自体は求める必要は無く、a_i-1の総和を求めれば良い。

（最初、mを求める問題かと思い、最小公倍数を求めるコードを書いてしまって時間ロス。。。）

n = gets.chomp.to_i
a = gets.chomp.split.map(&:to_i)

ans = 0
a.each do |v|
    ans += v - 1
end
puts ans