結果
問題 | No.2871 Universal Serial Bus |
ユーザー |
👑 |
提出日時 | 2024-09-06 23:28:51 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 45 ms / 2,000 ms |
コード長 | 801 bytes |
コンパイル時間 | 308 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-09-06 23:29:31 |
合計ジャッジ時間 | 1,609 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 18 |
ソースコード
import sysdef solve(h, w, s, t, u):b = (1 << w) - 1conn = all( s[i] ^ t[i] ^ b == 0 for i in range(h) )conn_rev = all( s[i] ^ u[~i] ^ b == 0 for i in range(h) )ev = 0p = 0q = 0n = 15for i in range(n):if i % 2 == 0:if conn:p = (1 - q) * (1 - 2 ** -i)q += pev += (i + 1) * pelse:if conn_rev:p = (1 - q) * (1 - 2 ** -i)q += pev += (i + 1) * pprint(i, p, q, file=sys.stderr)return ev if ev > 0 else -1h, w = [int(x) for x in input().split()]s = [int(input().strip().replace("#", "1").replace(".", "0"), 2) for _ in range(h)]t = []u = []for _ in range(h):l = input().strip()t.append( int(l.replace("#", "1").replace(".", "0"), 2) )u.append( int(l[::-1].replace("#", "1").replace(".", "0"), 2) )print(solve(h, w, s, t, u))