結果
問題 | No.2871 Universal Serial Bus |
ユーザー |
![]() |
提出日時 | 2024-09-06 21:40:08 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 41 ms / 2,000 ms |
コード長 | 796 bytes |
コンパイル時間 | 165 ms |
コンパイル使用メモリ | 82,592 KB |
実行使用メモリ | 54,600 KB |
最終ジャッジ日時 | 2024-09-06 21:40:26 |
合計ジャッジ時間 | 1,641 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 18 |
ソースコード
H, W = map(int, input().split())S = [list(input()) for _ in range(H)]T = [list(input()) for _ in range(H)]first, second = False, FalseR = [t[:] for t in T[:]]for i in range(H):for j in range(W):if R[i][j] == "#":R[i][j] = "."else:R[i][j] = "#"if S == R:first = TrueR = [[""]*W for _ in range(H)]for i in range(H):for j in range(W):if T[i][j] == "#":s = "."else:s = "#"R[-(i+1)][-(j+1)] = sif S == R:second = Trueif not first and not second:exit(print(-1))ans = 0P = 1for i in range(100):p = P*((2**i-1)/2**i)if i%2 == 0 and first:ans += (i+1)*pP -= pelif i%2 == 1 and second:ans += (i+1)*pP -= pprint(ans)