SPOJ KMEDIAL

Revision en1, by Gedawy, 2023-08-22 07:10:30

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.

Tags spoj

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Gedawy 2023-08-22 07:10:30 337 Initial revision (published)