結果

問題 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  
実行時間 56 ms / 2,000 ms
+ 46µs
コード長 606 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 9,359 ms
コンパイル使用メモリ 337,112 KB
実行使用メモリ 20,992 KB
最終ジャッジ日時 2026-08-02 14:56:48
合計ジャッジ時間 11,985 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_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