結果

問題 No.2871 Universal Serial Bus
ユーザー shobonvipshobonvip
提出日時 2024-09-06 22:47:19
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 44 ms / 2,000 ms
コード長 428 bytes
コンパイル時間 351 ms
コンパイル使用メモリ 82,456 KB
実行使用メモリ 54,092 KB
最終ジャッジ日時 2024-09-06 22:47:36
合計ジャッジ時間 1,816 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 44 ms
52,780 KB
testcase_01 AC 37 ms
53,888 KB
testcase_02 AC 39 ms
53,448 KB
testcase_03 AC 38 ms
52,896 KB
testcase_04 AC 39 ms
53,864 KB
testcase_05 AC 37 ms
52,944 KB
testcase_06 AC 36 ms
52,588 KB
testcase_07 AC 38 ms
53,612 KB
testcase_08 AC 37 ms
52,316 KB
testcase_09 AC 38 ms
53,032 KB
testcase_10 AC 38 ms
52,644 KB
testcase_11 AC 38 ms
53,668 KB
testcase_12 AC 37 ms
52,624 KB
testcase_13 AC 38 ms
52,900 KB
testcase_14 AC 38 ms
53,508 KB
testcase_15 AC 38 ms
54,092 KB
testcase_16 AC 37 ms
52,940 KB
testcase_17 AC 38 ms
53,588 KB
testcase_18 AC 38 ms
53,416 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

h,w=map(int,input().split())
s=[input()for i in range(h)]
t=[input()for i in range(h)]
x=1
y=1
for i in range(h):
	for j in range(w):
		if s[i][j]==t[i][j]:x=0
		if s[h-1-i][w-1-j]==t[i][j]:y=0

z=0
ans=0
zan=1
for i in range(1, 101):
	if z==0:
		if x:
			ans+=i*zan*(1-pow(2.0,-i+1))
			zan*=pow(2.0,-i+1)
	else:
		if y:
			ans+=i*zan*(1-pow(2.0,-i+1))	
			zan*=pow(2.0,-i+1)
	z^=1

if ans<0.00001:
	print(-1)
else:
	print(ans)
0