結果

問題 No.3041 非対称じゃんけん
ユーザー kidodesu
提出日時 2025-02-28 21:49:07
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 461 bytes
コンパイル時間 468 ms
コンパイル使用メモリ 82,104 KB
実行使用メモリ 195,092 KB
最終ジャッジ日時 2025-02-28 21:49:22
合計ジャッジ時間 12,895 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 19 TLE * 2 -- * 9
権限があれば一括ダウンロードができます

ソースコード

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 = [0] * (f * n + 1)
N = f*n
dp[0] = 1

for i in range(n):
    ndp = [0] * (f * n + 1)
    T = [A[i], B[i], C[i]]
    ans = 0
    for j in range(N+1):
        for k in range(3):
            if dp[j] and j + T[k] <= N:
                ndp[j+T[k]] = 1
        if ndp[j]:
            ans += 1
    print(ans)
    dp = ndp
0