結果
| 問題 | No.683 Two Operations No.3 |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2019-01-04 19:10:18 |
| 言語 | Kotlin (2.4.21 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 90 ms / 2,000 ms |
| + 344µs | |
| コード長 | 395 bytes |
| 記録 | |
| コンパイル時間 | 7,427 ms |
| コンパイル使用メモリ | 506,812 KB |
| 実行使用メモリ | 46,764 KB |
| 最終ジャッジ日時 | 2026-09-27 03:13:33 |
| 合計ジャッジ時間 | 10,303 ms |
|
ジャッジサーバーID (参考情報) |
judge1_0 / judge4_1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| 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")
}