提出 #68827138

ソースコード 拡げる

n = int(input())
INF = 1 << 10
MOD = 998244353
d = [1] * (1 << 20)
ans = [0] * n
cnt = 0
for x in list(map(int, input().split())):
    x1, x2 = x >> 10, x & (INF - 1)
    for i in range(INF):
        if (x1 & i) == x1:
            d[(i << 10) | x2] = x * d[(i << 10) | x2] % MOD
    res = 1
    for i in range(INF):
        if (x2 & i) == i:
            res = res * d[(x1 << 10) | i] % MOD
    ans[cnt] = res
    cnt += 1
print(*ans, sep="\n")

提出情報

提出日時
問題 E - Subset Product Problem
ユーザ sounansya
言語 Python (PyPy 3.10-v7.3.12)
得点 700
コード長 460 Byte
結果 AC
実行時間 4613 ms
メモリ 168260 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 700 / 700
結果
AC × 3
AC × 59
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_handmade_00.txt, 01_handmade_01.txt, 01_handmade_02.txt, 01_handmade_03.txt, 01_handmade_04.txt, 01_handmade_05.txt, 01_handmade_06.txt, 02_small_00.txt, 02_small_01.txt, 02_small_02.txt, 02_small_03.txt, 02_small_04.txt, 02_small_05.txt, 02_small_06.txt, 03_random_00.txt, 03_random_01.txt, 03_random_02.txt, 03_random_03.txt, 03_random_04.txt, 03_random_05.txt, 03_random_06.txt, 03_random_07.txt, 03_random_08.txt, 03_random_09.txt, 03_random_10.txt, 03_random_11.txt, 03_random_12.txt, 03_random_13.txt, 03_random_14.txt, 03_random_15.txt, 03_random_16.txt, 03_random_17.txt, 03_random_18.txt, 03_random_19.txt, 03_random_20.txt, 03_random_21.txt, 03_random_22.txt, 03_random_23.txt, 03_random_24.txt, 03_random_25.txt, 03_random_26.txt, 03_random_27.txt, 03_random_28.txt, 03_random_29.txt, 03_random_30.txt, 03_random_31.txt, 03_random_32.txt, 03_random_33.txt, 03_random_34.txt, 03_random_35.txt, 03_random_36.txt, 03_random_37.txt, 03_random_38.txt, 03_random_39.txt, 03_random_40.txt, 03_random_41.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 70 ms 89104 KiB
00_sample_01.txt AC 69 ms 89340 KiB
00_sample_02.txt AC 70 ms 88972 KiB
01_handmade_00.txt AC 66 ms 84268 KiB
01_handmade_01.txt AC 1105 ms 139200 KiB
01_handmade_02.txt AC 1765 ms 139124 KiB
01_handmade_03.txt AC 3891 ms 153068 KiB
01_handmade_04.txt AC 4613 ms 168156 KiB
01_handmade_05.txt AC 816 ms 145056 KiB
01_handmade_06.txt AC 2382 ms 145136 KiB
02_small_00.txt AC 93 ms 90112 KiB
02_small_01.txt AC 83 ms 89652 KiB
02_small_02.txt AC 93 ms 89984 KiB
02_small_03.txt AC 96 ms 90432 KiB
02_small_04.txt AC 107 ms 90324 KiB
02_small_05.txt AC 148 ms 90028 KiB
02_small_06.txt AC 102 ms 90116 KiB
03_random_00.txt AC 88 ms 90380 KiB
03_random_01.txt AC 1430 ms 149844 KiB
03_random_02.txt AC 277 ms 97892 KiB
03_random_03.txt AC 335 ms 101384 KiB
03_random_04.txt AC 1118 ms 132732 KiB
03_random_05.txt AC 1677 ms 139204 KiB
03_random_06.txt AC 1677 ms 139296 KiB
03_random_07.txt AC 1717 ms 139384 KiB
03_random_08.txt AC 2429 ms 139556 KiB
03_random_09.txt AC 1681 ms 139324 KiB
03_random_10.txt AC 1742 ms 139552 KiB
03_random_11.txt AC 1733 ms 139400 KiB
03_random_12.txt AC 1725 ms 139428 KiB
03_random_13.txt AC 1080 ms 138268 KiB
03_random_14.txt AC 1239 ms 138132 KiB
03_random_15.txt AC 2124 ms 145304 KiB
03_random_16.txt AC 2251 ms 145428 KiB
03_random_17.txt AC 1686 ms 145080 KiB
03_random_18.txt AC 1532 ms 144944 KiB
03_random_19.txt AC 1635 ms 145144 KiB
03_random_20.txt AC 1118 ms 145028 KiB
03_random_21.txt AC 2708 ms 152724 KiB
03_random_22.txt AC 2711 ms 152776 KiB
03_random_23.txt AC 2749 ms 152708 KiB
03_random_24.txt AC 2736 ms 153068 KiB
03_random_25.txt AC 2770 ms 153684 KiB
03_random_26.txt AC 2751 ms 153824 KiB
03_random_27.txt AC 2339 ms 145112 KiB
03_random_28.txt AC 2372 ms 145064 KiB
03_random_29.txt AC 2436 ms 145072 KiB
03_random_30.txt AC 2430 ms 144952 KiB
03_random_31.txt AC 2348 ms 145184 KiB
03_random_32.txt AC 2565 ms 145068 KiB
03_random_33.txt AC 1660 ms 145232 KiB
03_random_34.txt AC 1663 ms 145020 KiB
03_random_35.txt AC 1614 ms 145208 KiB
03_random_36.txt AC 1850 ms 145316 KiB
03_random_37.txt AC 1851 ms 145120 KiB
03_random_38.txt AC 1652 ms 145012 KiB
03_random_39.txt AC 3579 ms 168260 KiB
03_random_40.txt AC 3148 ms 167912 KiB
03_random_41.txt AC 2339 ms 140140 KiB