Submission #2852927


Source Code Expand

n = gets.chomp.to_i
a = gets.chomp.split(" ").map(&:to_i)
s = [0]
n.times do |i|
  s[i+1] = s[i] + a[i]
end
h = Hash.new(0)
s.each do |i|
  h[i] += 1
end

ans = 0

h.each do |k, v|
  if v == 1
    next
  elsif v == 2
    ans += 1
  else
    ans += (v * (v - 1) / 2)
  end
end

puts ans

Submission Info

Submission Time
Task A - Zero-Sum Ranges
User wtnk0812
Language Ruby (2.3.3)
Score 200
Code Size 308 Byte
Status AC
Exec Time 208 ms
Memory 32588 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 21
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt
Case Name Status Exec Time Memory
sample_01.txt AC 7 ms 1788 KB
sample_02.txt AC 7 ms 3836 KB
sample_03.txt AC 7 ms 1788 KB
subtask_1_01.txt AC 7 ms 1788 KB
subtask_1_02.txt AC 7 ms 1788 KB
subtask_1_03.txt AC 84 ms 13132 KB
subtask_1_04.txt AC 28 ms 4296 KB
subtask_1_05.txt AC 58 ms 8324 KB
subtask_1_06.txt AC 208 ms 32588 KB
subtask_1_07.txt AC 126 ms 16844 KB
subtask_1_08.txt AC 124 ms 16588 KB
subtask_1_09.txt AC 118 ms 16460 KB
subtask_1_10.txt AC 184 ms 27724 KB
subtask_1_11.txt AC 130 ms 17356 KB
subtask_1_12.txt AC 130 ms 17356 KB
subtask_1_13.txt AC 184 ms 27724 KB
subtask_1_14.txt AC 130 ms 17356 KB
subtask_1_15.txt AC 130 ms 17356 KB