結果
問題 | No.1066 #いろいろな色 / Red and Blue and more various colors (Easy) |
ユーザー |
|
提出日時 | 2020-05-29 23:00:29 |
言語 | Crystal (1.14.0) |
結果 |
AC
|
実行時間 | 147 ms / 2,000 ms |
コード長 | 378 bytes |
コンパイル時間 | 11,128 ms |
コンパイル使用メモリ | 296,572 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-30 20:11:24 |
合計ジャッジ時間 | 13,380 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
mod = 998244353 n, q = gets.to_s.split.map{|t| t.to_i64 } a = gets.to_s.split.map{|t| t.to_i64 } b = gets.to_s.split.map{|t| t.to_i64 } dp = Array.new(2*10**5+10){ 0_i64 } dp[0] = 1_i64 a.each_with_index do |t, i| i.downto(0) do |j| dp[j+1] = ( dp[j+1] +dp[j] ) % mod dp[j] = ( dp[j] * (t - 1) ) % mod end end b.map!{|t| dp[t] % mod } puts b.join("\n")