結果
問題 | No.2783 4-33 Easy |
ユーザー |
![]() |
提出日時 | 2024-06-14 21:41:07 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 911 bytes |
コンパイル時間 | 396 ms |
コンパイル使用メモリ | 82,532 KB |
実行使用メモリ | 77,384 KB |
最終ジャッジ日時 | 2024-06-14 21:41:12 |
合計ジャッジ時間 | 4,617 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 3 WA * 23 |
ソースコード
N=int(input())A=list(map(str,input().split()))B=list(map(str,input().split()))dp=[[[0]*34 for i in range(5)] for j in range(10)]L1=[]L2=[]for i in range(N):x=B[i]if x[-1]=='X':if len(x)>1:L2.append((int(A[i]),int(B[i][:-1])))else:L2.append((int(A[i]),0))else:L1.append((int(A[i]),int(x)))mod=998244353dp[0][0][0]=1for _ in range(len(L1)):x,y=L1[_][:]for i in range(8,-1,-1):for j in range(5):for k in range(34):if i==8 and j<k:continueif j+x<=4 and k+y<=33:dp[i+1][j+x][k+y]+=dp[i][j][k]dp[i+1][j+x][k+y]%=modresult=dp[9][4][33]for _ in range(len(L2)):x,y=L2[_][:]for j in range(5):for k in range(34):if y>0 and j<k:continueif j+x<=4 and k+y<=33:dp[9][j+x][k+y]+=dp[8][j][k]dp[9][j+x][k+y]%=modresult+=dp[9][4][33]result%=modprint(result)