結果

問題 No.3041 非対称じゃんけん
ユーザー Facade
提出日時 2025-02-28 22:50:37
言語 PyPy3
(7.3.15)
結果
MLE  
実行時間 -
コード長 578 bytes
コンパイル時間 225 ms
コンパイル使用メモリ 82,424 KB
実行使用メモリ 844,780 KB
最終ジャッジ日時 2025-02-28 22:50:44
合計ジャッジ時間 4,323 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 3 MLE * 2 -- * 25
権限があれば一括ダウンロードができます

ソースコード

diff #

n,f=map(int,input().split())
a=list(map(int,input().split()))
b=list(map(int,input().split()))
c=list(map(int,input().split()))
dp=[[False]*(60*int(1.5*10**4+10)) for _ in range(n+1)]
dp[0][0]=True
for i in range(n):
    ans=0
    for j in range(i*60+1):
        if dp[i][j]:
            if not dp[i+1][j+a[i]]:
                ans+=1
                dp[i+1][j+a[i]]=True
            if not dp[i+1][j+b[i]]:
                ans+=1
                dp[i+1][j+b[i]]=True
            if not dp[i+1][j+c[i]]:
                ans+=1
                dp[i+1][j+c[i]]=True
    print(ans)
0