#987694 (Python3) No.2783 4-33 Easy

• 問題: No.2783 4-33 Easy
• ユーザー: 👑 p-adic
• 提出日時: 2024-06-10 19:36:34
• 言語: Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0)
• 結果: AC
• 実行時間: 306 ms / 2,000 ms
• コード長: 560 bytes
• コンパイル時間: 148 ms
• コンパイル使用メモリ: 12,544 KB
• 実行使用メモリ: 11,008 KB
• 最終ジャッジ日時: 2024-06-14 20:49:56
• 合計ジャッジ時間: 9,425 ms
• ジャッジサーバーID （参考情報）: judge4 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	275 ms; 10,880 KB
testcase_01	AC	262 ms; 10,752 KB
testcase_02	AC	267 ms; 10,880 KB
testcase_03	AC	279 ms; 10,880 KB
testcase_04	AC	270 ms; 10,880 KB
testcase_05	AC	268 ms; 10,880 KB
testcase_06	AC	274 ms; 10,880 KB
testcase_07	AC	286 ms; 10,880 KB
testcase_08	AC	304 ms; 10,752 KB
testcase_09	AC	277 ms; 10,752 KB
testcase_10	AC	283 ms; 10,752 KB
testcase_11	AC	279 ms; 10,752 KB
testcase_12	AC	288 ms; 10,752 KB
testcase_13	AC	306 ms; 10,880 KB
testcase_14	AC	293 ms; 10,880 KB
testcase_15	AC	274 ms; 10,880 KB
testcase_16	AC	278 ms; 10,752 KB
testcase_17	AC	294 ms; 10,752 KB
testcase_18	AC	288 ms; 10,752 KB
testcase_19	AC	282 ms; 10,752 KB
testcase_20	AC	303 ms; 10,752 KB
testcase_21	AC	285 ms; 10,624 KB
testcase_22	AC	282 ms; 10,752 KB
testcase_23	AC	272 ms; 10,880 KB
testcase_24	AC	277 ms; 10,880 KB
testcase_25	AC	276 ms; 10,752 KB
testcase_26	AC	277 ms; 11,008 KB
testcase_27	AC	272 ms; 10,880 KB
testcase_28	AC	265 ms; 10,880 KB

ソースコード

I,R=input,range
D=[1]+[0]*1529
X=[0]*170
Y=[0]*5
N=I()
for A,B in zip(map(int,I().split()),I().split()):
	if"A"<B:Y[A]+=1
	elif'A'>B[-1]:X[A+5*int(B)]+=1
P=998244353
J=[0,1]
for g in R(2,34):J+=[P-P//g*J[P%g]]
C=[]
for i in R(170):
	C+=[[1]]
	for g in R(1,34):C[i]+=[C[i][-1]*(X[i]-g+1)*J[g]%P]
for e in R(5):
	for f in R(34):
		for a in R(4,-1,-1):
			for b in R(33,-1,-1):
				for n in R(8,-1,-1):
					for g in R(1,min(a//e if e else n,b//f if f else n,n)+1):t=a+45*b+5*n;D[t]=(D[t]+D[t-(e+45*f+5)*g]*C[e+5*f][g])%P
print(sum(D[1529-y]*Y[y]for y in R(5))%P)