paiza.IOが死んでたので確認できなかったが他のオンラインコンパイラでの結果を貼っておく

scala2.12.1 実行時間0.34s 出力した時間255ms
https://ideone.com/Sxq8Xb
java8u112 実行時間0.07s 出力した時間50ms
https://ideone.com/cJfu51

scala 実行時間(runを押す)0.3s 出力した時間201ms
http://ide.geeksforgeeks.org/GuEhX7
java 実行時間(runを押す)0.1s 出力した時間25ms
http://ide.geeksforgeeks.org/vQjhCB

scala2.12.2 実行時間0.59s 出力した時間6ms
https://code.hackerearth.com/fbcc04N
java8u131 実行時間0.11s 出力した時間19ms
https://code.hackerearth.com/792ec6u