結果
問題 | No.754 畳み込みの和 |
ユーザー | TANIGUCHI Kousuke |
提出日時 | 2018-12-18 18:57:19 |
言語 | Ruby (3.3.0) |
結果 |
AC
|
実行時間 | 286 ms / 5,000 ms |
コード長 | 482 bytes |
コンパイル時間 | 66 ms |
コンパイル使用メモリ | 7,680 KB |
実行使用メモリ | 14,080 KB |
最終ジャッジ日時 | 2024-09-25 07:46:07 |
合計ジャッジ時間 | 1,725 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 285 ms
14,080 KB |
testcase_01 | AC | 286 ms
14,080 KB |
testcase_02 | AC | 285 ms
13,952 KB |
コンパイルメッセージ
Syntax OK
ソースコード
# c_0 = a_0 * b_0 # c_1 = a_0 * b_1 + a_1 * b_0 # c_2 = a_0 * b_2 + a_1 * b_1 + a_2 * b_0 # c_3 = a_0 * b_3 + a_1 * b_2 + a_2 * b_1 + a_3 * b_0 # c_4 = a_0 * b_4 + a_1 * b_3 + a_2 * b_2 + a_3 * b_1 + a_4 * b_0 # ... # c_n = \sum_{i = 0}^{n} ( a_{i} * \sum_{0}^{n-i} b_{i} ) MOD = 1000_000_007 n=gets.to_i A = (0 .. n).map{ gets.to_i } B = (0 .. n).map{ gets.to_i } (1 .. n).each do |i| B[i] += B[i - 1] end puts (0 .. n).inject(0){|s, i| (s + A[i] * B[n - i]) % MOD }