#712144 (Ruby) No.1650 Moving Coins

• 問題: No.1650 Moving Coins
• ユーザー: 小野寺健
• 提出日時: 2021-11-01 13:33:21
• 言語: Ruby (3.3.0)
• 結果: AC
• 実行時間: 641 ms / 2,000 ms
• コード長: 456 bytes
• コンパイル時間: 294 ms
• コンパイル使用メモリ: 7,424 KB
• 実行使用メモリ: 61,952 KB
• 最終ジャッジ日時: 2024-10-10 01:53:56
• 合計ジャッジ時間: 16,011 ms
• ジャッジサーバーID （参考情報）: judge4 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	91 ms; 12,288 KB
testcase_01	AC	98 ms; 20,096 KB
testcase_02	AC	91 ms; 12,288 KB
testcase_03	AC	361 ms; 40,576 KB
testcase_04	AC	279 ms; 37,632 KB
testcase_05	AC	328 ms; 40,576 KB
testcase_06	AC	369 ms; 42,368 KB
testcase_07	AC	379 ms; 44,160 KB
testcase_08	AC	469 ms; 56,960 KB
testcase_09	AC	488 ms; 59,904 KB
testcase_10	AC	485 ms; 59,136 KB
testcase_11	AC	491 ms; 59,904 KB
testcase_12	AC	448 ms; 43,648 KB
testcase_13	AC	442 ms; 49,792 KB
testcase_14	AC	474 ms; 56,832 KB
testcase_15	AC	426 ms; 44,520 KB
testcase_16	AC	508 ms; 61,952 KB
testcase_17	AC	498 ms; 60,288 KB
testcase_18	AC	532 ms; 56,768 KB
testcase_19	AC	592 ms; 55,468 KB
testcase_20	AC	603 ms; 57,728 KB
testcase_21	AC	604 ms; 57,472 KB
testcase_22	AC	641 ms; 60,576 KB
testcase_23	AC	637 ms; 60,368 KB
testcase_24	AC	347 ms; 44,544 KB
testcase_25	AC	333 ms; 37,632 KB
testcase_26	AC	333 ms; 46,720 KB

コンパイルメッセージ

Syntax OK

ソースコード

N = gets.to_i
A = gets.split(" ").map{|s| s.to_i}
B = gets.split(" ").map{|s| s.to_i}

q = []
c = Array.new((A+B).max, false)
0.upto(N-1) {|i|
	a, b = A[i], B[i]
	c[a-1] = true
	if a < b then
		q.unshift([i+1, a, b])
	else
		q << [i+1, a, b]
	end
}

ans = []

while q.length > 0 do
	i, from, to = q.shift
	d = from < to ? 1 : -1
	while from != to do
		ans << [i, d > 0 ? "R" : "L"]
		from += d
	end
end

puts ans.length
ans.each {|i, d|
	puts "#{i} #{d}"
}