Yukariko's Algorithm Blog
2014년 8월 28일 목요일
5691 평균 중앙값 문제
A B를 주면, A B C의 평균이 중앙값과 같아지는 가장 작은 C를 구하는 문제이다.
이 문제는 수식으로 표현이 가능하다.
B가 중앙값이라 가정하면,
(A+B+C)/3=B
A+B+C=3B
A+C=2B
이렇게 된다. 이 때 C는 가장 작다고 했으니, 중앙값은 A B 중에 작은것이 된다.
따라서 C = 2*MIN(A,B) - MAX(A,B) 를 구해주면 답이 나온다.
소스
댓글 없음:
댓글 쓰기
최근 게시물
이전 게시물
홈
피드 구독하기:
댓글 (Atom)
댓글 없음:
댓글 쓰기