結果

問題 No.2215 Slide Subset Sum
ユーザー tailstails
提出日時 2024-04-30 17:18:34
言語 cLay
(20241019-1)
結果
AC  
実行時間 699 ms / 3,000 ms
コード長 314 bytes
コンパイル時間 3,042 ms
コンパイル使用メモリ 175,768 KB
実行使用メモリ 83,584 KB
最終ジャッジ日時 2024-11-20 14:27:24
合計ジャッジ時間 18,507 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 45
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#define MD 998244353
ll@n,@m,@k,@a[n];
Mint s[m+2][k];
s[0][0]=s[m+1][0]=1;
rep(j,n-m+1){
ll r=j%m;
if(r){
rep(i,k){
s[r][i]=s[r-1][i]+s[r-1][(i+a[m-1+j])%k];
}
}else{
rrep(h,m){
rep(i,k){
s[h+1][i]=s[h+2][i]+s[h+2][(i+a[j+h])%k];
}
}
}
wt(sum[Mint][i,0,k](s[r][i]*s[r+1][(-i)%%k])-1);
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0