you head large enterprise n people work n odd ie n divisible 2you distribute salary employee initially s dollar ith employee salary l_i r_i dollar you distribute salary way median salary maximum possibleTo find median sequence odd length sort element middle position sort for example median sequence 5 1 10 17 6 6 median sequence 1 2 1 1 it guarantee money pay minimum salary ie l_1 l_2 dot l_n le sNote do not spend s dollar salariesyou answer t test case