結果
問題 | No.2369 Some Products |
ユーザー |
|
提出日時 | 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 |
ソースコード
#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; }