結果

問題 No.1640 簡単な色塗り
コンテスト
ユーザー siman
提出日時 2021-08-13 18:13:45
言語 Ruby
(3.4.1)
結果
WA  
実行時間 -
コード長 387 bytes
コンパイル時間 413 ms
コンパイル使用メモリ 7,296 KB
実行使用メモリ 26,624 KB
最終ジャッジ日時 2024-06-29 17:06:59
合計ジャッジ時間 17,444 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 28 WA * 25
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

N = gets.to_i
Q = []

N.times do |i|
  a, b = gets.split.map(&:to_i)

  Q << [i, [a, b]]
end

Q.sort_by! { |_i, (a, b)| [a, b].min }
checked = Array.new(N + 1, false)
ans = Array.new(N)

Q.each do |i, (a, b)|
  if not checked[a]
    ans[i] = a
    checked[a] = true
  elsif not checked[b]
    ans[i] = b
    checked[b] = true
  else
    puts 'No'
    exit
  end
end

puts 'Yes'
puts ans
0