yimjunhyuck   11달 전

도로의 대도적 존과 밥은 어떤 대상(카라반)을 습격해 전리품으로 세 개의 금괴를 얻었다.
그들은 전리품을 형제처럼 공평히 나누고자 금괴를 저울로 달아 보니,
세 금괴의 무게는 각각 x₁, x₂, x₃ 파운드였다.

이제 존과 밥은 금괴를 정확히 반반 나누고 싶어 한다.
물론 금괴를 자르고 싶지는 않지만, 필요하다면 어쩔 수 없다.
논의 끝에 그들은 다음과 같이 결정했다:

  • 가능하다면 금괴를 그대로 나눌 것이고,

  • 그렇지 못하면 금괴 하나만 두 조각으로 절단한다.

  • 금괴 두 개 이상을 자르는 것은 불가능하다.

당신의 임무는 존과 밥이 어느 금괴를 잘라야 하는지, 그리고
그 금괴를 어떤 두 조각으로 나눠야 하는지 알려주는 것이다.
이 절단 후 두 사람이 전리품을 정확히 반반 나눌 수 있어야 한다.

입력

첫 번째 줄에 세 정수 x₁, x₂, x₃가 주어진다.
(1 ≤ xᵢ ≤ 10⁸, 그리고 세 금괴 무게의 합은 짝수이다.)

출력

아래 조건에 따라 출력하시오:

  1. 금괴를 절단해도 공평하게 나눌 수 없는 경우 → -1을 출력

  2. 금괴를 절단하지 않아도 이미 공평하게 나눌 수 있는 경우 → 0을 출력

  3. 그 외의 경우 (금괴 하나를 자르면 가능)
    첫 번째 줄에 다음 중 하나를 출력:

    • 1 : 첫 번째 금괴를 절단

    • 2 : 두 번째 금괴를 절단

    • 3 : 세 번째 금괴를 절단

    두 번째 줄에는 양의 정수 두 개를 출력:

    • 절단 후의 두 조각의 무게

    • 두 조각의 합은 원래 금괴 무게와 같아야 한다

    • 전체 금괴 합이 짝수이므로 조각 무게는 항상 정수가 된다

가능한 정답이 여러 개라면 아무거나 출력해도 된다.

댓글을 작성하려면 로그인해야 합니다.