結果

問題 No.2871 Universal Serial Bus
コンテスト
ユーザー cologne
提出日時 2025-04-28 12:46:29
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 722 bytes
コンパイル時間 585 ms
コンパイル使用メモリ 82,432 KB
実行使用メモリ 52,736 KB
最終ジャッジ日時 2025-04-28 12:46:32
合計ジャッジ時間 3,025 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 15 WA * 3
権限があれば一括ダウンロードができます

ソースコード

diff # 

import math
import sys


def input():
    return sys.stdin.readline().strip()


def main():
    a, b = map(int, input().split())

    def r(s):
        k = []
        for c in s:
            if c == ".":
                k.append("#")
            else:
                k.append(".")
        return "".join(k)

    z = [input() for _ in range(a)]
    k = [r(input()) for _ in range(a)]

    ok = z == k
    re = z == k[::-1]

    if not ok and not re:
        print("-1")
        return

    rem = 0
    pr = 1

    for i in range(100):
        if (i % 2 == 0 and ok) or (i % 2 == 1 and re):
            rem += pr * ((i+1) * (1 - 0.5 ** i))
            pr *= 0.5 ** i

    print(rem)


if __name__ == "__main__":
    main()
0