結果
問題 |
No.2429 Happiest Tabehodai Ways
|
ユーザー |
👑 |
提出日時 | 2023-08-18 22:32:50 |
言語 | cLay (20241019-1) |
結果 |
WA
|
実行時間 | - |
コード長 | 263 bytes |
コンパイル時間 | 3,381 ms |
コンパイル使用メモリ | 178,708 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-29 02:30:19 |
合計ジャッジ時間 | 4,430 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 44 |
ソースコード
ll@N,@K,@C[N],@D[N],H[2001]={},h,m,a=0;mint E[2001]={},b;(E[0]=1).setmod(998244353);b=0;rep(i,N)rrep(k,K+1){h=H[k]+D[i];if(H[k+C[i]]<h)H[k+C[i]]=h,E[k+C[i]]=E[k];else if(H[k+C[i]]==h)E[k+C[i]]+=E[k];}REP(i,K+1){if(a<H[i])b=E[i];else if(a==H[i])b+=E[i];}wtLn(a,b);