#909272 (PyPy3) No.462 6日知らずのコンピュータ

提出ソース

結果

問題	No.462 6日知らずのコンピュータ
ユーザー	Akijin_007
提出日時	2023-09-01 13:20:36
言語	PyPy3 (7.3.15)
結果	RE
実行時間	-
コード長	605 bytes
コンパイル時間	710 ms
コンパイル使用メモリ	81,792 KB
実行使用メモリ	65,280 KB
最終ジャッジ日時	2024-06-11 02:29:26
合計ジャッジ時間	5,971 ms
ジャッジサーバーID （参考情報）	judge4 / judge3

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	37 ms 51,968 KB
testcase_01	AC	34 ms 52,224 KB
testcase_02	RE	-
testcase_03	RE	-
testcase_04	RE	-
testcase_05	RE	-
testcase_06	AC	34 ms 51,840 KB
testcase_07	AC	34 ms 51,456 KB
testcase_08	AC	37 ms 51,712 KB
testcase_09	RE	-
testcase_10	RE	-
testcase_11	AC	34 ms 52,096 KB
testcase_12	AC	33 ms 51,712 KB
testcase_13	RE	-
testcase_14	AC	36 ms 51,840 KB
testcase_15	AC	34 ms 52,224 KB
testcase_16	AC	36 ms 51,840 KB
testcase_17	AC	37 ms 52,096 KB
testcase_18	RE	-
testcase_19	AC	35 ms 51,840 KB
testcase_20	AC	36 ms 52,224 KB
testcase_21	AC	35 ms 52,096 KB
testcase_22	AC	34 ms 51,584 KB
testcase_23	RE	-
testcase_24	RE	-
testcase_25	RE	-
testcase_26	AC	37 ms 52,480 KB
testcase_27	AC	37 ms 52,096 KB
testcase_28	RE	-
testcase_29	AC	36 ms 52,096 KB
testcase_30	AC	35 ms 51,456 KB
testcase_31	RE	-
testcase_32	AC	36 ms 51,712 KB
testcase_33	RE	-
testcase_34	AC	35 ms 51,456 KB
testcase_35	AC	34 ms 51,840 KB
testcase_36	RE	-
testcase_37	AC	36 ms 52,352 KB
testcase_38	RE	-
testcase_39	AC	35 ms 52,224 KB
testcase_40	RE	-
testcase_41	RE	-
testcase_42	AC	35 ms 52,224 KB
testcase_43	AC	34 ms 52,096 KB
testcase_44	RE	-
testcase_45	RE	-
testcase_46	AC	37 ms 52,096 KB
testcase_47	RE	-
testcase_48	RE	-
testcase_49	AC	33 ms 52,224 KB
testcase_50	AC	34 ms 52,352 KB
testcase_51	AC	33 ms 52,224 KB
testcase_52	AC	34 ms 51,584 KB
testcase_53	AC	35 ms 51,712 KB
testcase_54	AC	33 ms 51,968 KB
testcase_55	AC	33 ms 51,968 KB
testcase_56	AC	33 ms 52,224 KB
testcase_57	AC	35 ms 51,968 KB
testcase_58	AC	34 ms 51,968 KB
testcase_59	AC	34 ms 51,584 KB
testcase_60	AC	37 ms 52,224 KB
testcase_61	AC	34 ms 51,712 KB
testcase_62	AC	34 ms 51,456 KB
testcase_63	AC	35 ms 51,712 KB
testcase_64	AC	37 ms 51,712 KB
testcase_65	AC	37 ms 51,456 KB
testcase_66	AC	33 ms 51,712 KB
testcase_67	AC	35 ms 52,096 KB
testcase_68	AC	37 ms 51,712 KB
testcase_69	AC	36 ms 51,840 KB
testcase_70	AC	35 ms 52,480 KB
testcase_71	AC	33 ms 51,968 KB
testcase_72	AC	35 ms 51,968 KB
testcase_73	AC	34 ms 51,968 KB
testcase_74	AC	32 ms 51,712 KB
testcase_75	AC	33 ms 52,352 KB
testcase_76	AC	32 ms 51,712 KB
testcase_77	AC	35 ms 51,712 KB
testcase_78	AC	34 ms 52,224 KB
testcase_79	AC	34 ms 51,456 KB
testcase_80	AC	34 ms 51,840 KB
testcase_81	AC	35 ms 51,840 KB
testcase_82	AC	34 ms 51,968 KB
testcase_83	AC	33 ms 51,712 KB
testcase_84	AC	35 ms 51,840 KB
testcase_85	AC	33 ms 52,096 KB
testcase_86	AC	34 ms 51,840 KB

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

ソースコード

raw source code

N, k = map(int, input().split())
a = []
if k != 0:
    a = list(map(int, input().split()))
mod = 10 ** 9 + 7

m = 100
fac = [1] * (m + 1)
for i in range(1, m+1):
    fac[i] = (fac[i-1] * i) % mod

a = sorted(a)
if 0 not in a:
    a = [0] + a
if 2**N - 1 not in a:
    a.append(2**N-1)

f = 1
for i in range(k+1):
    u = a[i] ^ a[i+1]
    if u + a[i] != a[i+1]:
        f = 0
        break

if f == 0:
    print(0)
    exit()

def popcount(a):
    b = format(a, "b")
    return b.count("1")

ans = 1
for i in range(k+1):
    d = popcount(a[i+1]) - popcount(a[i])
    ans = (ans * fac[d]) % mod

print(ans)

yukicoder

結果

テストケース

ソースコード