Submission #14130610

---

Source Code Expand

N = gets.to_i
棚 = N.times.map{
	gets.split.map(&:to_i)
}
棚.each(&:shift)

手前にあるもの = [[],[]]
どこの棚？ = {}
(0...N).each{|棚番号|
	[0,1].each{|i|
		next unless 期限 = 棚[棚番号][i]
		手前にあるもの[i] << 期限
		どこの棚？[期限] = 棚番号
	}
}
手前にあるもの.map!{|a| a.sort_by{|_|-_} }

gets
gets.split.map(&:to_i).each{|a|
	b = a == 1 ? 0 : [0,1].max_by{|_| 手前にあるもの[_][0]||0 }
	puts 期限 = 手前にあるもの[b][0]

	手前にあるもの[b].delete_at 手前にあるもの[b].bsearch_index{|_|_<=期限}
	棚番号 = どこの棚？.delete 期限
	棚[棚番号][1] = 棚[棚番号][0] if 0<b
	棚[棚番号].shift
	if b == 0
		if 期限 = 棚[棚番号][0]
			手前にあるもの[0].insert (手前にあるもの[0].bsearch_index{|_|_<期限}||手前にあるもの[0].size),期限
			手前にあるもの[1].delete_at 手前にあるもの[1].bsearch_index{|_|_<=期限}
		end
	end
	if 期限 = 棚[棚番号][1]
		手前にあるもの[1].insert (手前にあるもの[1].bsearch_index{|_|_<期限}||手前にあるもの[1].size),期限
		どこの棚？[期限] = 棚番号
	end
}

Submission Info

Judge Result