Submission #14129916

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
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]
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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 期限
	棚[棚番号].delete_at b
	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