금괴
면접 대비시간 제한2초메모리 제한512 MB
세 금괴 무게의 합이 짝수일 때, 그대로 반으로 나눌 수 있는지, 아니면 어느 금괴 하나를 잘라 두 조각으로 균등하게 나눌 수 있는지 판정한다.
문제
큰길의 도적 존과 밥은 상단을 털어 전리품으로 금괴 세 개를 얻었다. 전리품을 의좋게 나누기로 한 존과 밥은 금괴의 무게를 재어 각각 , , 파운드임을 알아냈다.
이제 존과 밥은 금괴를 나누어 둘 모두가 같은 양의 금을 갖도록 하려 한다. 금괴를 자르고 싶지는 않지만 어쩔 수 없다. 상황을 의논한 끝에, 할 수만 있다면 전리품을 그대로 나누고, 그렇지 않다면 금괴 하나를 두 조각으로 자르기로 했다. 금괴 두 개나 세 개를 자를 수는 없다.
존과 밥이 어떤 금괴를 두 조각으로 자르고, 그 금괴를 어떤 조각으로 잘라야 전리품을 똑같이 나눌 수 있는지 정하도록 도와주자.
입력
첫째 줄에 정수 세 개 , , 가 주어진다. (, 금괴 무게의 합은 짝수)
출력
금괴 하나를 잘라 금을 똑같이 나눌 수 있는 방법이 없으면 을 출력한다.
존과 밥이 이미 금을 똑같이 나눌 수 있다면 을 출력한다.
그렇지 않으면 첫째 줄에 첫 번째 금괴를 잘라야 하면 , 두 번째 금괴를 잘라야 하면 , 세 번째 금괴를 잘라야 하면 을 출력한다. 둘째 줄에 그 금괴를 자를 두 부분의 무게를 양의 정수로 출력한다. 두 부분의 합은 원래 금괴의 무게와 같아야 한다. 금의 총무게가 짝수이므로 금괴는 항상 정수 무게의 두 부분으로 잘린다. 가능한 답이 여러 개라면 아무거나 출력한다.