結果

問題 No.429 CupShuffle
コンテスト
ユーザー torus711
提出日時 2017-07-01 14:56:19
言語 Ruby
(4.0.7 + ACL)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
AC  
実行時間 201 ms / 2,000 ms
+ 816µs
コード長 607 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 9 ms
コンパイル使用メモリ 8,960 KB
実行使用メモリ 24,488 KB
最終ジャッジ日時 2026-09-10 11:45:11
合計ジャッジ時間 3,237 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 16
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

N, K, X = gets.split.map( &:to_i )

forward = Array.new( N ) { |i| i + 1 }

as = Array.new
bs = Array.new
f = true

K.times do |i|
	if i + 1 == X then
		gets
		f = false
		next
	end

	a, b = gets.split.map( &:to_i )
	a -= 1
	b -= 1

	if f then
		forward[a], forward[b] = forward[b], forward[a]
	else
		as << a
		bs << b
	end
end

as.reverse!
bs.reverse!

backward = gets.split.map( &:to_i )
as.length.times do |i|
	backward[ as[i] ], backward[ bs[i] ] = backward[ bs[i] ], backward[ as[i] ]
end

res = Array.new
N.times do |i|
	if forward[i] != backward[i]
		res << i + 1
	end
end


puts res.join( ' ' )
0