結果

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

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
1_1.txt AC 196 ms
26,920 KB
1_2.txt AC 194 ms
26,952 KB
2_1.txt AC 189 ms
26,628 KB
2_2.txt AC 198 ms
26,912 KB
2_3.txt AC 196 ms
26,900 KB
2_4.txt AC 197 ms
26,892 KB
2_5.txt AC 197 ms
26,904 KB
3_1.txt AC 200 ms
26,932 KB
3_2.txt AC 198 ms
26,900 KB
3_3.txt AC 200 ms
26,892 KB
4_1.txt AC 198 ms
26,896 KB
4_2.txt AC 199 ms
26,920 KB
4_3.txt AC 196 ms
26,900 KB
4_4.txt AC 196 ms
26,904 KB
4_5.txt AC 197 ms
26,964 KB
4_6.txt AC 204 ms
26,968 KB
5_1.txt AC 205 ms
26,932 KB
5_2.txt AC 205 ms
27,416 KB
5_3.txt AC 196 ms
26,900 KB
5_4.txt AC 204 ms
27,352 KB
5_5.txt AC 207 ms
27,408 KB
6_1.txt AC 207 ms
27,352 KB
6_2.txt AC 214 ms
27,392 KB
6_3.txt AC 207 ms
27,408 KB
6_4.txt AC 207 ms
27,420 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