結果

問題 No.3477 Yet Another LIS Triangle
コンテスト
ユーザー tomerun
提出日時 2026-03-20 22:16:48
言語 Crystal
(1.19.1)
コンパイル:
crystal build -Donline_judge -o a.out --release --no-debug _filename_
実行:
./a.out
結果
AC  
実行時間 60 ms / 2,000 ms
コード長 606 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 11,407 ms
コンパイル使用メモリ 340,692 KB
実行使用メモリ 26,628 KB
最終ジャッジ日時 2026-03-20 22:17:09
合計ジャッジ時間 18,840 ms
ジャッジサーバーID
（参考情報） 		judge1_1 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 22
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

read_line.to_i.times do
  solve()
end

def solve
  n, k = read_line.split.map(&.to_i)
  if k == 1 || k == n
    puts "No"
    return
  end
  puts "Yes"
  a = Array.new(n, 0)
  b = Array.new(n, 0)
  c = Array.new(n, 0)
  a[-1] = b[0] = 3 * n - 3
  b[-1] = c[0] = 3 * n - 4
  c[-1] = a[0] = 3 * n - 5
  a[1...-1] = 3.step(to: 3 * n - 6, by: 3).each_slice(k - 1).to_a.reverse.flatten
  b[1...-1] = 2.step(to: 3 * n - 6, by: 3).each_slice(k - 1).to_a.reverse.flatten
  c[1...-1] = 1.step(to: 3 * n - 6, by: 3).each_slice(k - 1).to_a.reverse.flatten
  puts a.join(" ")
  puts b.join(" ")
  puts c.join(" ")
end
0