結果

問題 No.253 ロウソクの長さ
コンテスト
ユーザー mura40424
提出日時 2015-08-01 18:03:12
言語 Kotlin
(2.3.20)
コンパイル:
kotlinc _filename_ -include-runtime -d main.jar
実行:
kotlin main.jar
結果
WA  
実行時間 -
コード長 478 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 8,426 ms
コンパイル使用メモリ 471,104 KB
実行使用メモリ 56,132 KB
平均クエリ数 305.72
最終ジャッジ日時 2026-08-13 16:00:17
合計ジャッジ時間 17,681 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 28 WA * 6 RE * 2
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

var MAX = Math.pow(10.0,9.0).toInt() + 1
var count = 0

fun askCandle(left : Int, right : Int) {
    count++
    var x = (left + right) / 2

    println("? " + x.toInt())
    var ans = readLine()!!.toInt()

    if(ans == 1) {
        askCandle(x - 1, right)
    }
    else if(ans == -1){
        askCandle(left, x - 2)
    }
    else {
        var res = (x - 1) + count
        println("! " + res)
        return
    }
}

fun main(args : Array<String>) {
    askCandle(0, MAX)
}
0