結果
問題 |
No.1066 #いろいろな色 / Red and Blue and more various colors (Easy)
|
ユーザー |
|
提出日時 | 2023-05-31 14:33:53 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
MLE
|
実行時間 | - |
コード長 | 862 bytes |
コンパイル時間 | 1,103 ms |
コンパイル使用メモリ | 87,708 KB |
実行使用メモリ | 285,056 KB |
最終ジャッジ日時 | 2024-12-28 13:48:48 |
合計ジャッジ時間 | 4,482 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 MLE * 6 |
ソースコード
#include<iostream> #include<set> #include<algorithm> #include<vector> #include<string> #include<set> #include<map> #include<numeric> #include<queue> #include<cmath> using namespace std; typedef long long ll; const ll INF=1LL<<60; typedef pair<int,int> P; typedef pair<int,P> PP; const ll MOD=998244353; int main(){ int N,Q; cin>>N>>Q; vector<ll> A(N),B(Q); for(int i=0;i<N;i++){ cin>>A[i]; } for(int i=0;i<Q;i++){ cin>>B[i]; } vector<vector<ll>> dp(N+1,vector<ll>(N+2,0)); dp[0][0]=1;//0個の箱から0個の1の玉 for(int i=0;i<N;i++){ for(int j=0;j<=i;j++){ dp[i+1][j+1]+=dp[i][j]; dp[i+1][j+1]%=MOD; dp[i+1][j]+=dp[i][j]*(A[i]-1)%MOD; dp[i+1][j]%=MOD; } } for(int q=0;q<Q;q++){ cout<<dp[N][B[q]]<<endl; } }