문제1700--왔다갔다

1700: 왔다갔다

[만든사람 : ]
시간제한 : 2.000 sec  메모리제한 : 512 MB  제출 : 8  맞은 사람 : 4

제출  

문제 설명

농부 존은 두 개의 젖을 짜는 목장을 가지고 있는데, 각 목장에는 큰 우유 탱크와 다양한 크기의 양동이가 10개씩 있다. 그는 운동으로 매일 두 목장 사이를 왔다 갔다 하는 것을 좋아합니다.
월요일에, 농부 존은 정확히 첫 번째 목장의 탱크에서 1000갤런의 우유를 측정하고, 두 번째 목장의 탱크에서 정확히 1000갤런의 우유를 측정한다.
화요일, 그는 첫 번째 목장에서 하나의 양동이를 골라 그것을 채우고, 채운 우유를 두 번째 목장으로 옮겨서 저장 탱크에 붓는다. 존은 그 양동이를 두 번째 목장에 두고 간다.
수요일에 그는 두 번째 목장(아마도 화요일에 떠난 곳)에서 양동이를 골라 가득 채우고, 채운 우유를 첫 번째 목장으로 옮겨 저장 탱크에 붓는다. 존은 그 양동이를 첫 번째 목장에 두고 간다.
목요일에 그는 첫 번째 목장(아마도 수요일에 떠난 곳)에서 양동이를 골라 가득 채우고, 채운 우유를 두 번째 목장으로 옮겨 저장 탱크에 붓는다. 존은 그 양동이를 두 번째 목장에 두고 간다.
금요일에 그는 두 번째 목장(아마 화요일이나 목요일에 떠난 곳)에서 양동이를골라 가득 채우고, 채운 우유를 첫 번째 목장으로 옮겨 저장 탱크에 붓는다. 존은 양동이를 첫 번째 목장에 두고 간다.
마지막으로 농부 존은 첫 번째 목장의 탱크에 있는 우유를 측정한다. 우유를 측정했을 때, 얼마나 많은 경우의 측정값이 나오는지 구하는 프로그램을 작성하시오.

입력 설명

첫째 줄에는 첫 번째 목장에 있는 양동이의 크기가 10개의 정수로 주어진다. 
둘째 줄에는 두 번째 목장에 있는 양동이의 크기가 10개의 정수로 주어진다.
모든 양동이의 크기는 1~100 사이의 정수이다.

출력 설명

농부 존이 마지막으로 첫 번째 목장의 탱크에서 우유를 측정했을 때 얻을 수 있는 측정값이 나올 모든 경우의 수를 출력한다.

입력 예시1 Copy

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

출력 예시1 Copy

5

도움

이 예에서는 첫 번째 목장 탱크의 최종 우유 양에 대해 5가지 결과를 얻을 수 있다.
1000 : 존은 이동할 때마다 같은 양동이를 들고 다닐 수 있고, 첫 번째 목장의 탱크에 있는 총량은 변하지 않는다.
1003 : 존은 화요일에 2, 수요일에 5, 목요일에 1, 금요일에 1 크기의 양동이로 우유를 채워 이동할 수 있다.
1004 : 존은 화요일에 1, 수요일에 5, 목요일에 1, 금요일에 1 크기의 양동이로 우유를 채워 이동할 수 있다.
1007 : 존은 화요일에 1, 수요일에 5, 목요일에 2, 금요일에 5 크기의 양동이로 우유를 채워 이동할 수 있다.
1008 : 존은 화요일에 1, 수요일에 5, 목요일에 1, 금요일에 5 크기의 양동이로 우유를 채워 이동할 수 있다.

출처/분류

USACO