結果
問題 |
No.1577 織姫と彦星2
|
ユーザー |
|
提出日時 | 2021-12-28 20:11:51 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 466 ms / 2,000 ms |
コード長 | 521 bytes |
コンパイル時間 | 269 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 19,636 KB |
最終ジャッジ日時 | 2024-10-02 14:27:50 |
合計ジャッジ時間 | 9,655 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 53 |
ソースコード
N = int(input()) start ,end = map(int,input().split()) stone = set(list(map(int,input().split()))) s = set() from collections import deque import sys q = deque() q.append((start,0)) s.add(start) m = max(stone) k = 1 while 1 << k <= m: k += 1 while len(q): now,d = q.popleft() for j in range(k): next = now ^ (1 << j) if next == end: print(d) exit() if next in stone and next not in s: s.add(next) q.append((next,d + 1)) print(-1)