結果
問題 |
No.946 箱箱箱
|
ユーザー |
|
提出日時 | 2022-01-10 22:48:27 |
言語 | Kotlin (2.1.0) |
結果 |
AC
|
実行時間 | 1,145 ms / 2,000 ms |
コード長 | 565 bytes |
コンパイル時間 | 12,384 ms |
コンパイル使用メモリ | 437,728 KB |
実行使用メモリ | 91,056 KB |
最終ジャッジ日時 | 2024-11-14 11:13:03 |
合計ジャッジ時間 | 59,787 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 51 |
ソースコード
fun main() { val n = readLine()!!.trim().toInt() val box = List(n){ readLine()!!.trim().toInt()}.reversed() val nim = IntArray(n) for (i in 0 until n) { val a = box[i] var x = a val list = mutableListOf<Int>() for (j in i - 1 downTo 0) { list.add(x xor nim[j]) x = x xor box[j] } list.add(x) list.sort() nim[i] = list.indices.find { it != list[it] } ?: list.size } val winFirst = nim.last() != 0 println(if (winFirst) "Takahashi" else "Takanashi") }