結果

問題 No.334 門松ゲーム
ユーザー norioc
提出日時 2016-01-16 00:14:06
言語 Scala(Beta)
(3.6.2)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 1,292 bytes
コンパイル時間 6,538 ms
コンパイル使用メモリ 224,768 KB
最終ジャッジ日時 2024-11-14 19:32:27
合計ジャッジ時間 7,055 ms
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
-- [E040] Syntax Error: Main.scala:48:32 ---------------------------------------
48 |  def main(args: Array[String]) {
   |                                ^
   |                                '=' expected, but '{' found
1 error found

ソースコード

diff #
プレゼンテーションモードにする

import math._
object Main {
def isValid(a: Int, b: Int, c: Int): Boolean =
return (a < b && b > c) || (a > b && b < c)
def calc(turn: Int, xs: Array[Int]): Boolean = {
// if (xs.length < 3) {
// return turn % 2 == 1
// }
val ys = Array.fill(xs.length-3)(0)
for (i <- 0 to xs.length-1) {
for (j <- i+1 to xs.length-1) {
for (k <- j+1 to xs.length-1) {
if (isValid(xs(i), xs(j), xs(k))) {
var p = 0
for (m <- 0 to xs.length-1) {
if (m != i && m != j && m != k) {
ys(p) = xs(m)
p += 1
}
}
// println(s"take turn:$turn ${xs(i)} ${xs(j)} ${xs(k)}")
val ret = calc(turn+1, ys)
if (turn % 2 == 0) {
if (ret) {
if (turn == 0) {
println(s"$i $j $k")
}
return true
}
}
else {
if (!ret) return false
}
}
}
}
}
return turn % 2 == 1
}
def main(args: Array[String]) {
val sc = new java.util.Scanner(System.in)
val n = sc.nextInt
val xs = Array.fill(n)(sc.nextInt)
val win = calc(0, xs)
if (!win) println(-1)
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0