結果

問題 No.1097 Remainder Operation
コンテスト
ユーザー yuruhiya
提出日時 2020-08-06 09:35:54
言語 Ruby
(4.0.6 + ACL)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
AC  
実行時間 1,385 ms / 2,000 ms
+ 44µs
コード長 344 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 99 ms
コンパイル使用メモリ 8,704 KB
実行使用メモリ 82,944 KB
最終ジャッジ日時 2026-08-30 22:07:53
合計ジャッジ時間 19,071 ms
ジャッジサーバーID
(参考情報)
judge2_0 / judge3_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 21
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code

n = gets.to_i
a = gets.split.map &:to_i
b = Array.new(40) { [0] * n }
b.each_index do |i|
	b[i] =
		(
			if i == 0
				a
			else
				b[i - 1].map.with_index { |v, j| v + b[i - 1][(v + j) % n] }
			end
		)
end

gets.to_i.times do
	k = gets.to_i
	puts b.each_with_index.reduce(0) { |acc, (v, i)|
			acc + (k[i] == 1 ? v[acc % n] : 0)
	     }
end
0