結果
| 問題 | No.2429 Happiest Tabehodai Ways |
| コンテスト | |
| ユーザー |
👑 tails
|
| 提出日時 | 2023-08-25 17:31:28 |
| 言語 | cLay (20250308-1 + boost 1.92.0 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 4 ms / 2,000 ms |
| + 126µs | |
| コード長 | 420 bytes |
| 記録 | |
| コンパイル時間 | 2,303 ms |
| コンパイル使用メモリ | 205,696 KB |
| 実行使用メモリ | 9,904 KB |
| 最終ジャッジ日時 | 2026-11-06 02:01:42 |
| 合計ジャッジ時間 | 4,650 ms |
|
ジャッジサーバーID (参考情報) |
judge2_0 / judge4_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 45 |
ソースコード
#define MD 998244353
ll@n,@k,@c[n],@d[],a[1001]{},b[],e[]{},y=0;
Mint f[]{1},z=1;
rep(i,n){
if(a[c[i]]<d[i]){
a[c[i]]=d[i];
b[c[i]]=0;
}
if(a[c[i]]==d[i]){
b[c[i]]+=1;
}
}
rep(i,1,k+1){
rep(j,i+1){
if(a[j]){
if(e[i]<e[i-j]+a[j]){
e[i]=e[i-j]+a[j];
f[i]=0;
}
if(e[i]==e[i-j]+a[j]){
f[i]+=f[i-j]*b[j];
}
}
}
if(y<e[i]){
y=e[i];
z=0;
}
if(y==e[i]){
z+=f[i];
}
}
wtLn(y,z);
tails