[사냥] 파피루스 팁

a,b,c는 0<a<b<c 인 자연수이다.

파피루스에서 세 수로 나올 수 있는 경우
(a+b)*c = ac + bc
(a+c)*b = ab + bc
(b+c)*a = ab + ac

여기서
ac>ab  이므로
ac+bc > ab+cb
(a+b)*c>(a+c)*b 가 성립한다. 

마찬가지로
bc>ac 이므로
bc+ab>ac+ab
(c+a)*b > (c+b)*a 가 성립한다. 

따라서
(a+b)*c > (a+c)*b> (b+c)*a

3줄 요약
(작은수+중간수)*큰수 가 가장 좋아요.
마지막 수가 가장 작은수면 무조건 교체하세요
마지막 수가 중간수면 교체하면 도박입니다.