3535 : Back and Forth
- 제한시간
- 1000 ms
- 메모리제한
- 128 MB
- 해결횟수
- 3 회
- 시도횟수
- 5 회
문제
퐐머 재우와 퐐머 도훈이는 서로를 각별히 챙겨주는 절친사이이다.
이들은 서로 이웃하여 살면서 소를 키우고 있다.
지난 월요일 두 친구는 자신이 키우는 소들로부터 각각 1000리터의 우유을 얻어 저장 탱크에 담았다.
또한 이들은 각기 10개의 우유통을 가지고 있다.
화요일에 재우가 자기가 가지고 있는 10개의 우유통 중에 하나에 자기 우유를 담아 재우의 탱크에 우유를 채워주었다.
그리고 가지고 간 우유통까지 도훈이에게 주고 돌아왔다.
수요일에 도훈이가 보니 우유통이 11개가 된 것을 보고 이 우유통중에 하나에 자기 우유를 담아 재우의 탱크에 우유를 채워주었다.
그리고 가지고 간 우유통까지 재우에게 주고 돌아왔다.
목요일에 다시 재우가 자기가 가지고 있는 10개의 우유통 중에 하나에 자기 우유를 담아 재우의 탱크에 우유를 채워주었다.
그리고 가지고 간 우유통까지 도훈이에게 주고 돌아왔다.
금요일에 다시 도훈이가 11개의 우유통중에 하나에 자기 우유를 담아 재우의 탱크에 우유를 채워주었다.
그리고 가지고 간 우유통까지 재우에게 주고 돌아왔다.
토요일에 재우의 우유통에는 몇 리터의 우유가 담겨있을까?
가능한 경우의 수를 구하는 프로그램을 작성하시오.
입력형식
출력형식
입력 예1 1 1 1 1 1 1 1 1 2 5 5 5 5 5 5 5 5 5 5 |
출력 예5 |
Hint!