Skip to content

Instantly share code, notes, and snippets.

@whatalnk
Created November 12, 2016 16:25
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save whatalnk/084df48cfbbc02de64a42a76d0031ea5 to your computer and use it in GitHub Desktop.
Save whatalnk/084df48cfbbc02de64a42a76d0031ea5 to your computer and use it in GitHub Desktop.
AtCoder AGC #007 [Ruby]
h, w = gets.chomp.split(" ").map(&:to_i)
s = 0
h.times do
row = gets.chomp.split("")
s += row.count("#")
end
if s == (h + w - 1) then
puts "Possible"
else
puts "Impossible"
end
n = gets.chomp.to_i
p_ = gets.chomp.split(" ").map(&:to_i)
a_ = (1..n).map{|x| x * n}
b_ = a_.reverse
d = 1
p_.each do |i|
a_[i-1] += d
d += 1
end
puts a_.join(" ")
puts b_.join(" ")
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment