結果
問題 | No.1618 Convolution? |
ユーザー |
|
提出日時 | 2021-07-22 21:57:26 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 548 ms / 2,000 ms |
コード長 | 306 bytes |
コンパイル時間 | 386 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 39,040 KB |
最終ジャッジ日時 | 2024-07-17 17:42:55 |
合計ジャッジ時間 | 11,843 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 15 |
コンパイルメッセージ
Syntax OK
ソースコード
N = gets.to_i A = gets.split.map(&:to_i) B = gets.split.map(&:to_i) C = Array.new(2 * N, 0) d = 0 (2 * N - 1).times do |i| if i < N d += A[i] + B[i] C[i + 1] = C[i] + d else x = A[i % N] + B[i % N] d -= x C[i + 1] = C[i] + d - x * N end end puts C * " "