# AtCoder Grand Contest 023

URL: https://atcoder.jp/contests/agc023/ (opens new window)

# A

これは分からなかった。部分和を求めて一致する数を探すという問題

n = gets.chomp.to_i
a_arr = gets.chomp.split(" ").map(&:to_i)

hash = {}
s = 0
hash[s] = 1
a_arr.each do |a|
  s += a
  hash[s] ||= 0
  hash[s] += 1
end

result = 0
hash.each do |k, v|
  result += v * (v - 1) / 2
end

puts result
Last Updated: 2020/08/09 18:33