結果

問題 No.648  お や す み 
ユーザー 💕💖💞
提出日時 2018-02-16 22:07:28
言語 Kotlin
(2.1.0)
結果
AC  
実行時間 324 ms / 2,000 ms
コード長 431 bytes
コンパイル時間 11,202 ms
コンパイル使用メモリ 428,416 KB
実行使用メモリ 60,152 KB
最終ジャッジ日時 2024-11-20 13:55:37
合計ジャッジ時間 40,659 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 84
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.kt:2:11: warning: variable 'm' initializer is redundant
  var (l, m, r) = listOf(1L, 0L, 2000000000L) 
          ^
Main.kt:12:10: warning: parameter 'args' is never used
fun main(args:Array<String>) {
         ^

ソースコード

diff #

fun search(n:Long) : Long? { 
  var (l, m, r) = listOf(1L, 0L, 2000000000L) 
  while (l <= r) {
     m = (l + r) / 2
     val x = m * (m + 1) / 2
     if (x == n) return m
     else if (x < n) l = m + 1
     else r = m - 1
  }
  return null
}
fun main(args:Array<String>) {
  val n = readLine()!!.toLong()
  val ans = search(n) 
  when  {
    ans == null -> println("NO")
    else -> { println("YES")
      println(ans)
    }
  }
}
0