[정답] 세명이라면

등장인물 A,B,C

시작 :  A가 공평하게 x,y,z로 3등분을 한다(A는 x,y,z중 아무거나 가져도 불만없음)


case 1. B가 원하는 것(x)과 C가 원하는 것(y)이 다른경우
-----------------------------------------------------
1.  B가 셋중 하나(x)를 고른다.
2.  C가 둘중 하나(y)를 고른다.
3.  A가 나머지 하나(z)를 고른다.
-----------------------------------------------------

case 2.  B가 원하는 것(x)과 C가 원하는 것(x)이 같고  B가 두번째로 원하는 것(y)과 C가 두번째로 원하는 것(y)도 같은경우
-----------------------------------------------------
1.  B와 C가 가장 원하는 것 두개(x+y)를 합쳐서 불만없게 나눠(x', y')갖는다.
2.  A가 나머지 하나(z)를 고른다.
-----------------------------------------------------


case 3.  B가 원하는 것(x)과 C가 원하는 것(x)이 같고  B가 두번째로 원하는 것(y)과 C가 두번째로 원하는 것(z)이 다른경우
-----------------------------------------------------
1.  B와 C가 가장원하는 것(x)을 불만없게 나눠(x'/2. x'/2) 갖는다.
2.  B가 두번째로 원하는것(y)를 A와 불만없게 나눠(y'/2. y'/2)갖는다.
3.  C가 두번째로 원하는것(z)를 A와 불만없게 나눠(z'/2, z'/2)갖는다.
-----------------------------------------------------

입니다.