https://www.acmicpc.net/problem/1183
이거 어캐 푸냐?
힌트: n이 홀수일때 f(x) = |x - a_1| + |x - a_2| + ... + |x - a_n| 가 최소 값을 갖는 지점은 x = a_{ceil(n / 2)} 이다. n이 짝수일때는?
빠트린게 있는데 위에 a는 정렬되어있음
이거 아까 품 ㅎㅎ 고마워 ㅎㅎ - dc App
힌트: n이 홀수일때 f(x) = |x - a_1| + |x - a_2| + ... + |x - a_n| 가 최소 값을 갖는 지점은 x = a_{ceil(n / 2)} 이다. n이 짝수일때는?
빠트린게 있는데 위에 a는 정렬되어있음
이거 아까 품 ㅎㅎ 고마워 ㅎㅎ - dc App