Teasing, unsolvable (?) problem

Revision en3, by tom, 2017-08-27 20:00:07

Hello,

I'd like to share a problem with you that me and my friends cannot solve. Statement is really short and simple:

Given a sequence of n integers find number of balanced intervals in it. Balanced interval is an interval where all occurring elements have the same number of occurrences, e.g. 1, 2, 2, 1 or 4, 5, 2, 2, 4, 2, 5, 5, 4 or 100, 100

Thanks!

Tags sequence

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English tom 2017-08-27 20:01:10 31
en3 English tom 2017-08-27 20:00:07 14 Tiny change: ', 5, 5, 4$\n\nThank' -> ', 5, 5, 4$ or $100, 100$\n\nThank'
en2 English tom 2017-08-27 15:23:15 2 Tiny change: ' simple:\nGiven a ' -> ' simple:\n\nGiven a '
en1 English tom 2017-08-27 15:23:00 386 Initial revision (published)