USACO 2018 December Contest, Bronze3- Back and Forth > 문제은행 : 정보올림피아드&알고리즘




3535 : Back and Forth

제한시간
1000 ms   
메모리제한
128 MB   
해결횟수
3 회   
시도횟수
5 회   

문제

퐐머​ 재우와 퐐머​ 도훈이는 서로를 각별히 챙겨주는 절친사이이다.

이들은 서로 이웃하여 살면서 소를 키우고 있다.

지난 월요일 두 친구는 자신이 키우는 소들로부터 각각 1000리터의 우유을 얻어 저장 탱크에 담았다.

또한 이들은 각기 10개의 우유통을 가지고 있다.

 

화요일에 재우가 자기가 가지고 있는 10개의 우유통 중에 하나에 자기 우유를 담아 재우의 탱크에 우유를 채워주었다.

그리고 가지고 간 우유통까지 도훈이에게 주고 돌아왔다.

 

수요일에 도훈이가 보니 우유통이 11개가 된 것을 보고 이 우유통중에 하나에 자기 우유를 담아 재우의 탱크에 우유를 채워주었다.

그리고 가지고 간 우유통까지 재우에게 주고 돌아왔다.

 

목요일에 다시 재우가 자기가 가지고 있는 10개의 우유통 중에 하나에 자기 우유를 담아 재우의 탱크에 우유를 채워주었다.

그리고 가지고 간 우유통까지 도훈이에게 주고 돌아왔다.​ 

 

금요일에 다시 도훈이가 11개의 우유통중에 하나에 자기 우유를 담아 재우의 탱크에 우유를 채워주었다.

그리고 가지고 간 우유통까지 재우에게 주고 돌아왔다.​ 

 

토요일에 재우의 우유통에는 몇 리터의 우유가 담겨있을까?

가능한 경우의 수를 구하는 프로그램을 작성하시오.

 

 


입력형식

첫 행에 재우가 가진 우유통 10개의 용량이 주어진다. 두번째 행에 도훈이가 가진 우유통 10개의 용량이 주어진다.

출력형식

토요일에 재우의 우유탱크에 남아 있을 수 있는 서로 다른 경우의 수를 출력한다.

입력 예

1 1 1 1 1 1 1 1 1 2
5 5 5 5 5 5 5 5 5 5

출력 예

5

Hint!

[예제 설명] 재우의 우유탱크에 남아 있을 수 있는 양은 다음과 같다. 1000 : 재우가 가지고 간 통을 도훈이가 사용한 경우로 변화가 없다. 1003 : 화요일 재우가 2리터 통을, 수요일 도훈이가 5리터 통을, 목요일 재우가 1리터 통을, 금요일 도훈이가 1리터 통을 사용한 경우 1004 : 화요일 재우가 1리터 통을, 수요일 도훈이가 5리터 통을, 목요일 재우가 1리터 통을, 금요일 도훈이가 1리터 통을 사용한 경우 1007 : 화요일 재우가 1리터 통을, 수요일 도훈이가 5리터 통을, 목요일 재우가 2리터 통을, 금요일 도훈이가 5리터 통을 사용한 경우 1008 : 화요일 재우가 1리터 통을, 수요일 도훈이가 5리터 통을, 목요일 재우가 1리터 통을, 금요일 도훈이가 5리터 통을 사용한 경우



경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP