結果

問題 No.726 Tree Game
ユーザー Pump0129
提出日時 2018-08-24 22:40:06
言語 Kotlin
(1.3.1)
結果
AC  
実行時間 226 ms
コード長 1,133 Byte
コンパイル時間 7,221 ms
使用メモリ 30,992 KB
最終ジャッジ日時 2019-02-28 09:04:16

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
1_1.txt AC 199 ms
30,628 KB
1_2.txt AC 197 ms
30,040 KB
2_1.txt AC 189 ms
29,704 KB
2_2.txt AC 199 ms
29,644 KB
2_3.txt AC 198 ms
29,476 KB
2_4.txt AC 197 ms
30,304 KB
2_5.txt AC 199 ms
30,360 KB
3_1.txt AC 195 ms
30,556 KB
3_2.txt AC 195 ms
29,864 KB
3_3.txt AC 196 ms
29,472 KB
4_1.txt AC 194 ms
29,472 KB
4_2.txt AC 198 ms
29,476 KB
4_3.txt AC 200 ms
28,584 KB
4_4.txt AC 193 ms
29,920 KB
4_5.txt AC 196 ms
29,484 KB
4_6.txt AC 195 ms
29,476 KB
5_1.txt AC 199 ms
29,852 KB
5_2.txt AC 207 ms
30,912 KB
5_3.txt AC 199 ms
27,964 KB
5_4.txt AC 208 ms
30,624 KB
5_5.txt AC 208 ms
30,108 KB
6_1.txt AC 226 ms
29,936 KB
6_2.txt AC 220 ms
29,468 KB
6_3.txt AC 207 ms
30,992 KB
6_4.txt AC 207 ms
30,992 KB
テストケース一括ダウンロード

ソースコード

diff #
package net.ipipip0129.kotlin.yukicoder

import kotlin.math.sqrt

private fun checkNumPrime(num: Long): Boolean {
    when {
        num == 1L -> return false
        num == 2L -> return true
        num % 2L == 0L -> return false
        else -> {
            val sqrtNum = sqrt(num.toDouble())
            for (i in 3..sqrtNum.toLong() step 2) {
                if (num % i == 0L) return false
            }
        }
    }
    return true
}

fun main(args: Array<String>) {
    val posList = readLine()!!.split(" ").map { it.toLong() }

    if (checkNumPrime(posList[0]) && checkNumPrime(posList[1])) {
        println("Second")
        return
    }

    var isFirst = true
    var npX = posList[1]
    var npY = posList[0]
    while (true) {
        if (!checkNumPrime(npY) && !checkNumPrime(npX + 1)) {
            npX += 1
        } else if (!checkNumPrime(npX) && !checkNumPrime(npY + 1)) {
            npY += 1
        } else {
            break
        }
        isFirst = !isFirst
    }
    if (!isFirst) {
        println("First")
    } else {
        println("Second")
    }
}
0