結果

問題 No.2369 Some Products
ユーザー lihongqianint128
提出日時 2025-03-09 17:00:40
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 563 ms / 2,500 ms
コード長 537 bytes
コンパイル時間 1,929 ms
コンパイル使用メモリ 161,736 KB
実行使用メモリ 199,196 KB
最終ジャッジ日時 2025-03-09 17:00:46
合計ジャッジ時間 6,081 ms
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 14
権限があれば一括ダウンロードができます

ソースコード

diff #

#include<bits/stdc++.h>
using namespace std;
const int N=5005,M=998244353;
int n,q,p[N],a,b,k;
int f[N][N],g[N][N];
signed main(){
	cin>>n;
	g[0][0]=f[0][0]=1;
	for(int i=1;i<=n;i++){
		cin>>p[i],p[i]=(p[i]%M+M)%M;
		g[i][0]=1,f[i][0]=1;
		for(int j=n;j;j--)g[i][j]=(g[i-1][j]+1ll*g[i-1][j-1]*p[i])%M;
		for(int j=1;j<=n;j++)f[i][j]=(f[i-1][j]-1ll*f[i][j-1]*p[i])%M,f[i][j]=(f[i][j]+M)%M;
	}
	cin>>q;
	while(q--){
		cin>>a>>b>>k;
		int ans=0;
		for(int i=0;i<=k;i++)ans=(ans+1ll*g[b][i]*f[a-1][k-i])%M;
		cout<<ans<<'\n';
	}
	return 0;
}
0