Ruby で解く AtCoder AHC 003 念のためフラッシュする

はじめに

AtCoder Problems の Recommendation を利用して、過去の問題を解いています。
AtCoder さん、AtCoder Problems さん、ありがとうございます。

今回のお題

AtCoder Heuristic Contest 003
Difficulty: ???

今回のテーマ、ヒューリスティックコンテスト

第3回目のヒューリスティックコンテストです。
ヒューリスティックコンテストは少しずつ改善していく感じが楽しいコンテストです。

しかし、今回はTLEが取れなくて楽しめなかったです。

TLE

ahc.rb

1000.times do
  s = gets.split.map(&:to_i)
  t = ''
  if s[2] - s[0] > 0
    t << 'D' * (s[2] - s[0])
  else
    t << 'U' * (s[0] - s[2])
  end
  if s[3] - s[1] > 0
    t << 'R' * (s[3] - s[1])
  else
    t << 'L' * (s[1] - s[3])
  end
  puts t
  gets
end

AC

ruby.rb

$stdout.sync = true
1000.times do
  s = gets.split.map(&:to_i)
  t = ''
  if s[2] - s[0] > 0
    t << 'D' * (s[2] - s[0])
  else
    t << 'U' * (s[0] - s[2])
  end
  if s[3] - s[1] > 0
    t << 'R' * (s[3] - s[1])
  else
    t << 'L' * (s[1] - s[3])
  end
  puts t
  gets
end

stdout.rb

$stdout.sync = true

Slackのruby-jpで教えてもらったのですが、フラッシュしないといけない様です。
Ruby 3.0.0 リファレンスマニュアル

問題にも書いてありました。

Ruby技術者認定試験合格教本 Silver/Gold対応　Ruby公式資格教科書 のP259-262にIOクラスの説明として載っています。
Ruby技術者認定試験としてSilverの出題範囲となっています。

まとめ

• AHC 003 A を解いた
• ruby-jp の皆さんありがとう
• ヒューリスティックコンテストを楽しもう