結果
| 問題 | No.683 Two Operations No.3 |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2019-01-04 19:10:18 |
| 言語 | Kotlin (2.3.20) |
| 結果 |
AC
|
| 実行時間 | 191 ms / 2,000 ms |
| コード長 | 395 bytes |
| 記録 | |
| コンパイル時間 | 8,028 ms |
| コンパイル使用メモリ | 456,208 KB |
| 実行使用メモリ | 53,180 KB |
| 最終ジャッジ日時 | 2026-05-14 20:39:24 |
| 合計ジャッジ時間 | 12,139 ms |
|
ジャッジサーバーID (参考情報) |
judge1_1 / judge3_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 16 |
ソースコード
fun f (a: Long, b: Long): Boolean =
when {
a==0L||b==0L -> true
a%2L==1L&&b%2L==1L -> false
a%2L==0L&&b%2L==1L -> f(a/2L,b.dec())
a%2L==1L&&b%2L==0L -> f(a.dec(),b/2L)
else -> f(a/2L,b.dec()) || f(a.dec(),b/2L)
}
fun main(args: Array<String>){
val (a,b) = readLine()!!.split(' ').map(String::toLong)
println(if (f(a,b)) "Yes" else "No")
}