blob: 52e26da905b730004e4018a53323120a6294b547 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
|
#!/usr/bin/env ruby
cloth = Array.new(1000) do
Array.new(1000) do
Array.new
end
end
input = $stdin.readlines.map(&:chomp).map do |x|
/#(\d+) @ (\d+),(\d+): (\d+)x(\d+)/.match(x).captures.map(&:to_i)
end
input.each do |claim|
(claim[1]...(claim[1]+claim[3])).each do |c|
(claim[2]...(claim[2]+claim[4])).each do |r|
cloth[c][r] << claim[0]
end
end
end
overlaps = Array.new(input[-1][0], false)
cloth.each do |c|
c.each do |r|
if r.length > 1
r.each do |id|
overlaps[id-1] = true
end
end
end
end
puts overlaps.index(false) + 1
|
