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) 를 구해주면 답이 나온다.

소스


댓글 없음:

댓글 쓰기