Submission #3232353

Source Code Expand

require 'pp'
N,_=gets.chomp.split(' ').map{|n| n.to_i}
A = gets.chomp.split(' ').map{|n| n.to_i}
S = Array.new(N+1){0}
cnt = 0
S[0] = 0
for i in 0..(N-1)
	S[i+1] = S[i]+A[i]
end
h = {}
S.each{|s|
	h[s].nil? ? h[s]=1 : h[s]+=1
}
cnt = 0
h.each{|k,v|
	cnt += v*(v-1)/2
}
puts cnt

Submission Info

Submission Time
Task A - Zero-Sum Ranges
User kou65536
Language Ruby (2.3.3)
Score 200
Code Size 296 Byte
Status AC
Exec Time 234 ms
Memory 32892 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 19 ms 2300 KB
sample_02.txt AC 11 ms 2044 KB
sample_03.txt AC 10 ms 2044 KB
subtask_1_01.txt AC 10 ms 2044 KB
subtask_1_02.txt AC 10 ms 2044 KB
subtask_1_03.txt AC 99 ms 13308 KB
subtask_1_04.txt AC 34 ms 6524 KB
subtask_1_05.txt AC 71 ms 8456 KB
subtask_1_06.txt AC 234 ms 32892 KB
subtask_1_07.txt AC 154 ms 17020 KB
subtask_1_08.txt AC 152 ms 16764 KB
subtask_1_09.txt AC 149 ms 16636 KB
subtask_1_10.txt AC 219 ms 27912 KB
subtask_1_11.txt AC 157 ms 17660 KB
subtask_1_12.txt AC 158 ms 17544 KB
subtask_1_13.txt AC 216 ms 28028 KB
subtask_1_14.txt AC 158 ms 17544 KB
subtask_1_15.txt AC 158 ms 17532 KB