AtCoder ABC 169 B - Multiplication 2 を、Rubyで最後まで掛け算して解いた
問題はこちら。掛け算の順序を工夫することで、Rubyで十分に速く解けた。
N個の整数 A1,...,Anが与えられます。
A1 * ... * An を求めてください。
ただし、結果が 10**18 を超える場合は、代わりに '-1' を出力してください
制約
* 2 <= N <= 10**5
* 0 <= Ai <= 10**18
* 入力は全て整数である。
解説はこんな感じ。
Ai に 0 が含まれる場合、答えは 0 です。そうでない場合を考えます。 64bit