만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

금괴

면접 대비

시간 제한2초메모리 제한512 MB

요약
세 금괴 무게의 합이 짝수일 때, 그대로 반으로 나눌 수 있는지, 아니면 어느 금괴 하나를 잘라 두 조각으로 균등하게 나눌 수 있는지 판정한다.
난이도

쉬움10점 중 3점

유형
수학, 구현, 완전 탐색, 배열
정답자
아직 제출이 없습니다

문제

큰길의 도적 존과 밥은 상단을 털어 전리품으로 금괴 세 개를 얻었다. 전리품을 의좋게 나누기로 한 존과 밥은 금괴의 무게를 재어 각각 x1x_1, x2x_2, x3x_3 파운드임을 알아냈다.

이제 존과 밥은 금괴를 나누어 둘 모두가 같은 양의 금을 갖도록 하려 한다. 금괴를 자르고 싶지는 않지만 어쩔 수 없다. 상황을 의논한 끝에, 할 수만 있다면 전리품을 그대로 나누고, 그렇지 않다면 금괴 하나를 두 조각으로 자르기로 했다. 금괴 두 개나 세 개를 자를 수는 없다.

존과 밥이 어떤 금괴를 두 조각으로 자르고, 그 금괴를 어떤 조각으로 잘라야 전리품을 똑같이 나눌 수 있는지 정하도록 도와주자.

입력

첫째 줄에 정수 세 개 x1x_1, x2x_2, x3x_3가 주어진다. (1≤xi≤1081 \le x_i \le 10^8, 금괴 무게의 합은 짝수)

출력

금괴 하나를 잘라 금을 똑같이 나눌 수 있는 방법이 없으면 −1-1을 출력한다.

존과 밥이 이미 금을 똑같이 나눌 수 있다면 00을 출력한다.

그렇지 않으면 첫째 줄에 첫 번째 금괴를 잘라야 하면 11, 두 번째 금괴를 잘라야 하면 22, 세 번째 금괴를 잘라야 하면 33을 출력한다. 둘째 줄에 그 금괴를 자를 두 부분의 무게를 양의 정수로 출력한다. 두 부분의 합은 원래 금괴의 무게와 같아야 한다. 금의 총무게가 짝수이므로 금괴는 항상 정수 무게의 두 부분으로 잘린다. 가능한 답이 여러 개라면 아무거나 출력한다.

예제1

  1. 예제 1

    입력
    2 3 3
    
    예상 출력
    2
    2 1