Gedawy's blog

By Gedawy, history, 15 months ago, In English

Can anyone help me to solve this problem?

Given a sequence A (of length N) of positive integers and an integer k, find out how many of its sub-sequences are k-medial. where k-medial means that the median of this subsequence is k. A sub-sequence of A is any sequence {A[i], A[i+1], A[i+2] ... A[j]}, where 0 ≤ i ≤ j < N.

  • Vote: I like it
  • +3
  • Vote: I do not like it