結果
問題 |
No.683 Two Operations No.3
|
ユーザー |
|
提出日時 | 2025-10-04 02:00:21 |
言語 | PyPy3 (7.3.15) |
結果 |
MLE
|
実行時間 | - |
コード長 | 803 bytes |
コンパイル時間 | 429 ms |
コンパイル使用メモリ | 82,296 KB |
実行使用メモリ | 624,016 KB |
最終ジャッジ日時 | 2025-10-04 02:00:33 |
合計ジャッジ時間 | 7,596 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | MLE * 1 -- * 15 |
ソースコード
## https://yukicoder.me/problems/no/683 from collections import deque def main(): A, B = map(int, input().split()) a_set = {(0, 0)} queue = deque() queue.append((0, 0)) while len(queue) > 0: x, y = queue.popleft() new_x = x * 2 new_y = y + 1 if new_x <= A and new_y <= B: if (new_x, new_y) not in a_set: a_set.add((new_x, new_y)) queue.append((new_x, new_y)) new_x = x + 1 new_y = y * 2 if new_x <= A and new_y <= B: if (new_x, new_y) not in a_set: a_set.add((new_x, new_y)) queue.append((new_x, new_y)) if (A, B) in a_set: print("Yes") else: print("No") if __name__ == "__main__": main()