19858번 - Золотые слитки
도로의 대도적 존과 밥은 어떤 대상(카라반)을 습격해 전리품으로 세 개의 금괴를 얻었다. 그들은 전리품을 형제처럼 공평히 나누고자 금괴를 저울로 달아 보니, 세 금괴의 무게는 각각 x₁, x₂, x₃ 파운드였다.
이제 존과 밥은 금괴를 정확히 반반 나누고 싶어 한다. 물론 금괴를 자르고 싶지는 않지만, 필요하다면 어쩔 수 없다. 논의 끝에 그들은 다음과 같이 결정했다:
가능하다면 금괴를 그대로 나눌 것이고,
그렇지 못하면 금괴 하나만 두 조각으로 절단한다.
금괴 두 개 이상을 자르는 것은 불가능하다.
당신의 임무는 존과 밥이 어느 금괴를 잘라야 하는지, 그리고 그 금괴를 어떤 두 조각으로 나눠야 하는지 알려주는 것이다. 이 절단 후 두 사람이 전리품을 정확히 반반 나눌 수 있어야 한다.
첫 번째 줄에 세 정수 x₁, x₂, x₃가 주어진다. (1 ≤ xᵢ ≤ 10⁸, 그리고 세 금괴 무게의 합은 짝수이다.)
아래 조건에 따라 출력하시오:
금괴를 절단해도 공평하게 나눌 수 없는 경우 → -1을 출력
-1
금괴를 절단하지 않아도 이미 공평하게 나눌 수 있는 경우 → 0을 출력
0
그 외의 경우 (금괴 하나를 자르면 가능) 첫 번째 줄에 다음 중 하나를 출력:
1 : 첫 번째 금괴를 절단
1
2 : 두 번째 금괴를 절단
2
3 : 세 번째 금괴를 절단
3
두 번째 줄에는 양의 정수 두 개를 출력:
절단 후의 두 조각의 무게
두 조각의 합은 원래 금괴 무게와 같아야 한다
전체 금괴 합이 짝수이므로 조각 무게는 항상 정수가 된다
가능한 정답이 여러 개라면 아무거나 출력해도 된다.
댓글을 작성하려면 로그인해야 합니다.
yimjunhyuck 11달 전 1
도로의 대도적 존과 밥은 어떤 대상(카라반)을 습격해 전리품으로 세 개의 금괴를 얻었다.
그들은 전리품을 형제처럼 공평히 나누고자 금괴를 저울로 달아 보니,
세 금괴의 무게는 각각 x₁, x₂, x₃ 파운드였다.
이제 존과 밥은 금괴를 정확히 반반 나누고 싶어 한다.
물론 금괴를 자르고 싶지는 않지만, 필요하다면 어쩔 수 없다.
논의 끝에 그들은 다음과 같이 결정했다:
가능하다면 금괴를 그대로 나눌 것이고,
그렇지 못하면 금괴 하나만 두 조각으로 절단한다.
금괴 두 개 이상을 자르는 것은 불가능하다.
당신의 임무는 존과 밥이 어느 금괴를 잘라야 하는지, 그리고
그 금괴를 어떤 두 조각으로 나눠야 하는지 알려주는 것이다.
이 절단 후 두 사람이 전리품을 정확히 반반 나눌 수 있어야 한다.
입력
첫 번째 줄에 세 정수 x₁, x₂, x₃가 주어진다.
(1 ≤ xᵢ ≤ 10⁸, 그리고 세 금괴 무게의 합은 짝수이다.)
출력
아래 조건에 따라 출력하시오:
금괴를 절단해도 공평하게 나눌 수 없는 경우 →
-1을 출력금괴를 절단하지 않아도 이미 공평하게 나눌 수 있는 경우 →
0을 출력그 외의 경우 (금괴 하나를 자르면 가능)
첫 번째 줄에 다음 중 하나를 출력:
1: 첫 번째 금괴를 절단2: 두 번째 금괴를 절단3: 세 번째 금괴를 절단두 번째 줄에는 양의 정수 두 개를 출력:
절단 후의 두 조각의 무게
두 조각의 합은 원래 금괴 무게와 같아야 한다
전체 금괴 합이 짝수이므로 조각 무게는 항상 정수가 된다
가능한 정답이 여러 개라면 아무거나 출력해도 된다.