Блог пользователя Gedawy

Автор Gedawy, история, 15 месяцев назад, По-английски

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.

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится