#545462 (PyPy3) No.1210 XOR Grid

提出ソース

結果

問題	No.1210 XOR Grid
ユーザー	双六
提出日時	2020-09-01 01:20:44
言語	PyPy3 (7.3.15)
結果	AC
実行時間	435 ms / 2,000 ms
コード長	623 bytes
コンパイル時間	475 ms
コンパイル使用メモリ	82,048 KB
実行使用メモリ	131,588 KB
最終ジャッジ日時	2024-11-17 03:02:43
合計ジャッジ時間	9,978 ms
ジャッジサーバーID （参考情報）	judge1 / judge5

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	43 ms 53,760 KB
testcase_01	AC	46 ms 53,504 KB
testcase_02	AC	45 ms 53,632 KB
testcase_03	AC	45 ms 53,504 KB
testcase_04	AC	45 ms 53,632 KB
testcase_05	AC	46 ms 53,760 KB
testcase_06	AC	45 ms 53,376 KB
testcase_07	AC	43 ms 53,504 KB
testcase_08	AC	45 ms 53,888 KB
testcase_09	AC	45 ms 53,888 KB
testcase_10	AC	44 ms 53,888 KB
testcase_11	AC	45 ms 53,760 KB
testcase_12	AC	44 ms 53,376 KB
testcase_13	AC	44 ms 53,760 KB
testcase_14	AC	44 ms 53,632 KB
testcase_15	AC	44 ms 53,504 KB
testcase_16	AC	45 ms 53,376 KB
testcase_17	AC	45 ms 53,504 KB
testcase_18	AC	45 ms 53,760 KB
testcase_19	AC	45 ms 53,504 KB
testcase_20	AC	45 ms 53,504 KB
testcase_21	AC	45 ms 53,248 KB
testcase_22	AC	44 ms 53,376 KB
testcase_23	AC	44 ms 53,760 KB
testcase_24	AC	45 ms 53,504 KB
testcase_25	AC	251 ms 102,144 KB
testcase_26	AC	222 ms 101,888 KB
testcase_27	AC	222 ms 101,888 KB
testcase_28	AC	241 ms 101,888 KB
testcase_29	AC	113 ms 102,144 KB
testcase_30	AC	102 ms 102,272 KB
testcase_31	AC	113 ms 101,888 KB
testcase_32	AC	115 ms 102,144 KB
testcase_33	AC	44 ms 53,632 KB
testcase_34	AC	44 ms 53,504 KB
testcase_35	AC	43 ms 53,376 KB
testcase_36	AC	118 ms 96,768 KB
testcase_37	AC	114 ms 96,384 KB
testcase_38	AC	120 ms 96,512 KB
testcase_39	AC	98 ms 96,256 KB
testcase_40	AC	172 ms 116,608 KB
testcase_41	AC	180 ms 116,352 KB
testcase_42	AC	435 ms 131,588 KB
testcase_43	AC	355 ms 110,660 KB
testcase_44	AC	393 ms 131,340 KB
testcase_45	AC	413 ms 131,340 KB
testcase_46	AC	366 ms 131,020 KB
testcase_47	AC	119 ms 116,608 KB
testcase_48	AC	117 ms 116,608 KB
testcase_49	AC	47 ms 59,520 KB
testcase_50	AC	207 ms 111,360 KB
testcase_51	AC	166 ms 131,328 KB
testcase_52	AC	142 ms 108,916 KB
testcase_53	AC	160 ms 131,100 KB
testcase_54	AC	121 ms 116,352 KB
testcase_55	AC	128 ms 106,640 KB
testcase_56	AC	119 ms 101,888 KB
testcase_57	AC	125 ms 106,240 KB
testcase_58	AC	45 ms 53,760 KB
testcase_59	AC	44 ms 53,632 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

import sys; input = sys.stdin.buffer.readline
sys.setrecursionlimit(10**7)
from collections import defaultdict
con = 10 ** 9 + 7; INF = float("inf")

def getlist():
	return list(map(int, input().split()))

#処理内容
def main():
	N, M, X = getlist()
	A = getlist()
	B = getlist()
	ans = pow(2, (M - 1) * (N - 1) * X, con)
	jud = 0
	for _ in range(X):
		cnt = 0
		for i in range(N):
			if A[i] % 2 == 1:
				cnt += 1
			A[i] >>= 1

		for i in range(M):
			if B[i] % 2 == 1:
				cnt += 1
			B[i] >>= 1
		if cnt % 2 == 1:
			jud = 1
			break

	if jud == 1:
		print(0)
	else:
		print(ans)

if __name__ == '__main__':
	main()

yukicoder

結果

テストケース

ソースコード