結果

問題 No.1444 !Andd
ユーザー first_vilfirst_vil
提出日時 2021-01-21 17:40:22
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 883 bytes
コンパイル時間 299 ms
コンパイル使用メモリ 82,472 KB
実行使用メモリ 828,656 KB
最終ジャッジ日時 2024-06-09 21:29:07
合計ジャッジ時間 4,159 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 MLE -
testcase_04 -- -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
testcase_17 -- -
testcase_18 -- -
testcase_19 -- -
testcase_20 -- -
testcase_21 -- -
testcase_22 -- -
権限があれば一括ダウンロードができます

ソースコード

diff # 

def main():
    import sys
    input=sys.stdin.readline
    n=int(input())
    a=list(map(int,input().split()))
    add_dp=[[False]*256 for _ in range(1<<n)]
    and_dp=[[False]*256 for _ in range(1<<n)]
    and_dp[0][0]=True
    r256=range(256)
    rn=range(n)
    for bit in range(1<<n):
        for k in r256:
            if not add_dp[bit][k] and not and_dp[bit][k]:
                continue
            for i in rn:
                if bit&(1<<i):
                    continue
                add_dp[bit|(1<<i)][(k+a[i])&255]=True
                and_dp[bit|(1<<i)][k&a[i]]=True
    ans=[False]*(n*255)
    s=[0]*(1<<n)
    for bit in range(1<<n):
        for i in rn:
            if bit&(1<<i):
                s[bit]+=a[i]
    for bit in range(1<<n):
        for k in r256:
            if and_dp[bit][k]:
                ans[k+s[((1<<n)-1)^bit]]=True
    print(sum(ans))
main()
0