you give positive integer n s find maximum possible median array n nonnegative integer necessarily distinct sum element equal sa median array integer length m number stand lceil fracm2 rceilth round position nondecrease order element position number start 1 for example median array 204020505030 lceil fracm2 rceilth element 202030405050 30 there exist definition median problem use describe definition