의좋은 형제
매우 쉬움
유형
프로그래밍
배점
100점
참여자
1862
정답률
90.4%
66
80
문제
조선 시대에 수도 한양에서 한참 떨어진 곳에 있는 한 고을에는 의좋은 형제가 살았다. 서로를 끔찍이 아낀다고 소문난 구름이와 바람이 형제는 항상 서로에게 퍼주지 못해 안달이 난 상태였다. 의리 있는 만큼 성실했던 두 형제는 열심히 일하여 번 돈으로 식량을 어마어마하게 비축하여 가지고 있었다.
그러던 어느 날, 구름이는 밤 중에 몰래 집을 나와 자신의 식량 절반을 바람이에게 가져다주었다. 이 사실을 안 바람이는 다음 날 밤, 몰래 집을 나와 마찬가지로 자신의 식량 절반을 구름이에게 가져다 주었다. 가지고 있는 식량의 양이 홀수라서 반으로 나눌 수 없는 경우, 그 식량을 통째로 넘겨준다.
매일 밤 계속되는 이 모습을 지켜본 동네 꼬마는 문득 번째 날에는 두 형제에게 식량이 얼마나 남아있을지 궁금해졌다. 번째 날에 구름이와 바람이는 식량을 얼마나 갖고 있을지 출력하시오.
예제 설명
첫 번째 예제에서 구름이와 바람이는 모두 처음에 식량을 100만큼 가지고 있다.
- 첫째 날에는 구름이가 바람이에게 식량을 50만큼 준다. 이후 구름이는 식량을 50, 바람이는 식량을 150만큼 가지고 있다.
- 둘째 날에는 바람이가 구름이에게 식량을 75만큼 준다. 이후 구름이는 식량을 125, 바람이는 식량을 75만큼 가지고 있다.
- 셋째 날에는 구름이가 바람이에게 식량을 63만큼 준다. 이후 구름이는 식량을 62, 바람이는 식량을 138만큼 가지고 있다.
- 넷째 날에는 바람이가 구름이에게 식량을 69만큼 준다. 이후 구름이는 식량을 131, 바람이는 식량을 69만큼 가지고 있다.
따라서 넷째 날이 지난 이후 구름이와 바람이가 가지고 있는 식량의 양은 순서대로 131, 69이다.
입력
첫째 줄에는 구름이와 바람이가 처음 갖고 있는 식량의 양 , 가 공백을 두고 주어진다.
둘째 줄에는 두 형제의 식량의 양을 알고 싶은 날 가 주어진다.
- 입력에서 주어지는 수는 모두 정수이다.
출력
번째 날에 구름이와 바람이가 가지고 있는 식량의 양을 순서대로 공백을 두고 출력한다.