의좋은 형제
우측 버튼을 눌러 기기를 연결해주세요.
문제 정보
의좋은 형제
매우 쉬움
유형
프로그래밍
배점
100
참여자
1862
정답률
90.4%
66
80

문제


조선 시대에 수도 한양에서 한참 떨어진 곳에 있는 한 고을에는 의좋은 형제가 살았다. 서로를 끔찍이 아낀다고 소문난 구름이와 바람이 형제는 항상 서로에게 퍼주지 못해 안달이 난 상태였다. 의리 있는 만큼 성실했던 두 형제는 열심히 일하여 번 돈으로 식량을 어마어마하게 비축하여 가지고 있었다.

그러던 어느 날, 구름이는 밤 중에 몰래 집을 나와 자신의 식량 절반을 바람이에게 가져다주었다. 이 사실을 안 바람이는 다음 날 밤, 몰래 집을 나와 마찬가지로 자신의 식량 절반을 구름이에게 가져다 주었다. 가지고 있는 식량의 양이 홀수라서 반으로 나눌 수 없는 경우, 그 식량을 통째로 넘겨준다.

매일 밤 계속되는 이 모습을 지켜본 동네 꼬마는 문득 번째 날에는 두 형제에게 식량이 얼마나 남아있을지 궁금해졌다. 번째 날에 구름이와 바람이는 식량을 얼마나 갖고 있을지 출력하시오.


예제 설명


첫 번째 예제에서 구름이와 바람이는 모두 처음에 식량을 100만큼 가지고 있다.

  1. 첫째 날에는 구름이가 바람이에게 식량을 50만큼 준다. 이후 구름이는 식량을 50, 바람이는 식량을 150만큼 가지고 있다.
  2. 둘째 날에는 바람이가 구름이에게 식량을 75만큼 준다. 이후 구름이는 식량을 125, 바람이는 식량을 75만큼 가지고 있다. 
  3. 셋째 날에는 구름이가 바람이에게 식량을 63만큼 준다. 이후 구름이는 식량을 62, 바람이는 식량을 138만큼 가지고 있다.
  4. 넷째 날에는 바람이가 구름이에게 식량을 69만큼 준다. 이후 구름이는 식량을 131, 바람이는 식량을 69만큼 가지고 있다. 

따라서 넷째 날이 지난 이후 구름이와 바람이가 가지고 있는 식량의 양은 순서대로 13169이다.


입력


첫째 줄에는 구름이와 바람이가 처음 갖고 있는 식량의 양 가 공백을 두고 주어진다.
둘째 줄에는 두 형제의 식량의 양을 알고 싶은 날 가 주어진다.

  • 입력에서 주어지는 수는 모두 정수이다.


출력


번째 날에 구름이와 바람이가 가지고 있는 식량의 양을 순서대로 공백을 두고 출력한다. 

입/출력 예시
:
공백
:
줄 바꿈
:
예시 1
입력
100100
4
출력
13169
예시 2
입력
70100
1
출력
35135
예시 3
입력
11
9
출력
02
예시 4
입력
537141
11
출력
226452
⋇ 입출력 형식을 잘 지켜주세요
Q&A
누구나 질문하고 답변할 수 있는 Q&A입니다. 문제를 풀며 어려웠던 부분에 대해 질문해보세요.
이 문제에 관한 질문 (0)