Count the most common occurrence of subarray sum.
Difference between en2 and en3, changed 2 character(s)
Count the most common occurrence of subarray sum. ↵
↵
Constraints:↵
↵
N <= 1e6; abs(ai) <= 1e6↵
↵
Ex:↵
↵
Inp:↵
↵
5↵
↵
1 1 2 1 4↵
↵
Out:↵
↵
3 (there are 3 subarray with the sum of 4: (1, 1, 2), (1, 2, 1), (4)↵
↵
This question appears in ones of my friends competition and I have no idea how to solve it. Can someone help? Thanks. 

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English Loserinlife 2023-06-03 14:16:36 2 Tiny change: 'np:\n\n5\n1 1 2 1 ' -> 'np:\n\n5\n\n1 1 2 1 '
en2 English Loserinlife 2023-06-03 14:16:15 11
en1 English Loserinlife 2023-06-03 14:15:17 367 Initial revision (published)