結果
問題 | No.2429 Happiest Tabehodai Ways |
ユーザー |
👑 |
提出日時 | 2023-08-19 01:52:17 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 271 bytes |
コンパイル時間 | 2,835 ms |
コンパイル使用メモリ | 178,000 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-12 08:03:01 |
合計ジャッジ時間 | 4,025 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 44 |
ソースコード
ll@N,@++K,@C[N],@D[N],H[1001]={},E[1001]={},F[K]={};rep(i,N)H[C[i]]>?=D[i];rep(i,N)if(H[C[i]]==D[i])E[C[i]]++;rep(k,K)rep(l,k)F[k]>?=F[l]+H[k-l];modintA[K];A->setmod(998244353);rep(k,K)A[k]=sum[modint][l,0,k@F[k]==F[l]+H[k-l]&&E[k-l]$1](A[l]*E[k-l]);wtLn(F[K-1],A[K-1]);