Submission ID: 66585414↵
Problem : 1201/C C. Maximum Median↵
↵
I am first calculating that for median to be ar[i], can we go there by swapping?↵
Once done, all elements in second half of array are equal and i am still left with k, its easy to increase median by increasing all elements by 1 each.↵
Please tell if this approach is fine or not, Getting WA at test case 6
Problem : 1201/C C. Maximum Median↵
↵
I am first calculating that for median to be ar[i], can we go there by swapping?↵
Once done, all elements in second half of array are equal and i am still left with k, its easy to increase median by increasing all elements by 1 each.↵
Please tell if this approach is fine or not, Getting WA at test case 6