結果
問題 | No.2 素因数ゲーム |
ユーザー | くわい |
提出日時 | 2015-11-05 18:40:12 |
言語 | Scala(Beta) (3.4.0) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 750 bytes |
コンパイル時間 | 6,031 ms |
コンパイル使用メモリ | 234,720 KB |
最終ジャッジ日時 | 2024-11-14 19:25:06 |
合計ジャッジ時間 | 6,512 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
[31m[31m-- [E040] Syntax Error: Main.scala:28:32 ---------------------------------------[0m[0m [31m28 |[0m [33mdef[0m [36mmain[0m([36margs[0m: [35mArray[0m[[35mString[0m]) { [31m[31m |[0m ^[0m [31m |[0m '=' expected, but '{' found 1 error found
ソースコード
import scala.annotation.tailrec import scala.io.StdIn object Problem002 { // 素因数分解 def primeFactorization(n: Int): List[Int] = { @tailrec def factor(n: Int, div: Int, result: List[Int]): List[Int] = { if (n < div * div) { n :: result } else if (n % div == 0) { factor(n / div, div, div :: result) } else { factor(n, div + 1, result) } } factor(n, 2, Nil) } def proc(n: Int): String = { val pf = primeFactorization(n) val group = pf.groupBy(x => x).map(x => x._2.size) val win = group.reduce(_ ^ _) != 0 if (win) "Alice" else "Bob" } def main(args: Array[String]) { val N = StdIn.readInt() val result = proc(N) println(result) } }