Skip to content

Instantly share code, notes, and snippets.

@whatalnk
Last active April 29, 2017 08:57
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/5bdb00adacb65e53cdcc353bc72d7073 to your computer and use it in GitHub Desktop.
Save whatalnk/5bdb00adacb65e53cdcc353bc72d7073 to your computer and use it in GitHub Desktop.
AtCoder ABC #059
puts gets.chomp.split(" ").map{|s| s[0].upcase}.join("")
a = gets.chomp.to_i
b = gets.chomp.to_i
if a > b then
puts "GREATER"
elsif a < b then
puts "LESS"
else
puts "EQUAL"
end
n = gets.chomp.to_i
a = gets.chomp.split(" ").map(&:to_i)
# +-+-
ret1 = 0
sum = 0
n.times do |i|
sum += a[i]
if i.even? && sum <= 0 then
ret1 += (sum.abs + 1)
sum = 1
elsif i.odd? && sum >= 0 then
ret1 += (sum.abs + 1)
sum = -1
end
end
#-+-+
ret2 = 0
sum = 0
n.times do |i|
sum += a[i]
if i.even? && sum >= 0 then
ret2 += (sum.abs + 1)
sum = -1
elsif i.odd? && sum <= 0 then
ret2 += (sum.abs + 1)
sum = 1
end
end
puts [ret1, ret2].min
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment