結果

問題 No.2215 Slide Subset Sum
コンテスト
ユーザー tails
提出日時 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);
}
0