結果
| 問題 |
No.683 Two Operations No.3
|
| コンテスト | |
| ユーザー |
hang_hang_cln
|
| 提出日時 | 2018-06-09 09:22:46 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
AC
|
| 実行時間 | 30 ms / 2,000 ms |
| コード長 | 522 bytes |
| コンパイル時間 | 104 ms |
| コンパイル使用メモリ | 12,672 KB |
| 実行使用メモリ | 10,880 KB |
| 最終ジャッジ日時 | 2024-06-30 12:24:38 |
| 合計ジャッジ時間 | 1,226 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 16 |
ソースコード
def judge(a,b):
if a==0 or b==0:
return True
elif a%2==1 and b%2==1:
return False
else:
if a % 2 == 0:
if b % 2 == 0:
return judge(a//2, b-1) or judge(a-1, b//2)
else:
return judge(a//2, b-1)
else:
if b % 2==0:
return judge(a-1,b//2)
def main():
a,b = map(int,input().split())
if judge(a,b):
print('Yes')
else:
print('No')
if __name__ == '__main__':
main()
hang_hang_cln