結果
問題 | No.7 プライムナンバーゲーム |
ユーザー | くわい |
提出日時 | 2015-11-06 16:43:28 |
言語 | Scala(Beta) (3.4.0) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 843 bytes |
コンパイル時間 | 6,474 ms |
コンパイル使用メモリ | 229,964 KB |
最終ジャッジ日時 | 2024-11-14 19:25:40 |
合計ジャッジ時間 | 6,893 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
[31m[31m-- [E040] Syntax Error: Main.scala:33:32 ---------------------------------------[0m[0m [31m33 |[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 Problem007 { def primesIn(min: Int, max: Int) = { val sq = Math.sqrt(max).toInt @tailrec def sieve(xs: Seq[Int], result: Seq[Int]): Seq[Int] = { if (xs.isEmpty || xs.head > sq) { (xs.reverse ++ result).reverse } else { sieve(xs.tail.filter(_ % xs.head != 0), xs.head +: result) } } sieve((2 to max).toSeq, Seq()).filter(_ >= min) } def proc(n: Int): String = { val primes = primesIn(2, n) val win = Array.fill(n + 1)(false) for (i <- 2 to n - 2 if !win(i)) { for (prime <- primes if i + prime <= n) { win(i + prime) = true } } if (win(n)) "Win" else "Lose" } def main(args: Array[String]) { val n = StdIn.readInt() val result = proc(n) println(result) } }