結果
問題 | No.1988 Divisor Tiling |
ユーザー |
![]() |
提出日時 | 2022-06-30 16:24:25 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 116 ms / 2,000 ms |
コード長 | 864 bytes |
コンパイル時間 | 164 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 13,184 KB |
最終ジャッジ日時 | 2024-11-24 12:55:01 |
合計ジャッジ時間 | 6,245 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 32 |
コンパイルメッセージ
Main.rb:18: warning: ambiguous first argument; put parentheses or a space even after `-' operator Syntax OK
ソースコード
class Integerdef divisor_listrequire 'prime'return [] if self <= 0return [1] if self == 1prime_division.map.with_index { |(base, k), i|s = i.zero? ? 0 : 1(s..k).map { |n| base ** n }}.inject { |res, e| res + res.flat_map { |t| e.map { |v| t * v } } }.sortendendN, H = gets.split.map(&:to_i)if N % H != 0puts -1exitendW = N / Hheight, width = [H, W].sortans = Array.new(height) { Array.new(width, 0) }y = 0x = 0N.divisor_list.reverse_each do |v|next if v == Nh = v / widthw = v % widthif h > 0y.upto(y + h - 1) do |cy|0.upto(width - 1) do |cx|ans[cy][cx] = vendendelsew.times doans[y][x] = vx += 1endendif h > 0y += hx = 0endendif H > Wans = ans.transposeendputs ans.map { |row| row.join(' ') }