Submission #2374573

---

Source Code Expand

n = gets.chomp.to_i
a = gets.chomp.split(" ").map(&:to_i)
a.unshift(0)
# 偶数番目：正、奇数番目：負

ans = 0
count = 0
sum = 0
for i in 1..n
    if i % 2 == 0
        if sum + a[i] <= 0
            count += (sum + a[i]).abs + 1
            sum = 1
        else
            sum += a[i]
        end
    else
        if sum + a[i] >= 0
            count += (sum + a[i]).abs + 1
            sum = -1
        else
            sum += a[i]
        end
    end
end

ans = count

# 偶数番目：負、奇数番目：正
count = 0
sum = 0
for i in 1..n
    if i % 2 == 0
        if sum + a[i] >= 0
            count += (sum + a[i]).abs + 1
            sum = -1
        else
            sum += a[i]
        end
    else
        if sum + a[i] <= 0
            count += (sum + a[i]).abs + 1
            sum = 1
        else
            sum += a[i]
        end
    end
end

ans = count if ans > count

puts ans

Submission Info

Judge Result