Informatica Online Judge

  왔다 갔다 [2312 / 0908]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 14   Total Tried : 14


The Champion of this Problem (C++) : gs17078 - ms / 564byte
My Best Submission (C++) : N/A

[USACO2018DecBronze]

Background

농부 존에게는 젖소 헛간이 2개 있는데, 각각의 헛간에는 큰 우유 보관 탱크와 10개의 양동이가 있는 벽장이 있다. 존은 운동을 하기 위해 두 개의 헛간을 왔다 갔다 하며 우유를 이리 저리 옮기는 것을 좋아한다.

월요일에 첫 번째 헛간과 두 번째 헛간의 우유 탱크에는 각각 1000 갤런의 우유가 있다.

화요일에 존은 첫 번째 헛간에 있는 양동이 하나에 우유를 채운 다음에 두 번째 헛간으로 가져가 두 번째 헛간의 우유 탱크에 붓는다. 그 양동이는 두 번째 헛간에 그대로 둔다.

수요일에 두 번째 헛간에서 (화요일에 가져다 놓은 것을 포함한) 양동이 하나에 우유를 채운 다음에 첫 번째 헛간으로 가져가서 첫 번째 헛간의 우유 탱크에 붓는다. 그 양동이는 첫 번째 헛간에 그대로 둔다.

목요일에 첫 번째 헛간에서 (수요일에 남겨둔 것을 포함한) 양동이 하나에 우유를 채운 다음에 두 번째 헛간으로 가져가서 두 번째 헛간의 우유 탱크에 붓는다. 그리고 마찬가지로 양동이를 그대로 둔다.

금요일에 두 번째 헛간에서 (화요일, 목요일에 남겨둔 것을 포함해서) 양동이 하나에 우유를 채운 다음에 첫 번째 헛간으로 가져가서 첫 번째 헛간의 우유 탱크에 붓는다. 그 양동이는 첫 번째 헛간에 그대로 둔다.

토요일에 첫 번째 헛간에 있는 우유 탱크에 저장되어있는 우유의 양을 체크했을 때 가능한 우유의 양은 최대 몇 가지가 가능할까?

Input

첫 번째 줄에는 처음에 첫 번째 헛간에 있던 10개의 양동이 크기(1 이상 100 이하)가 공백을 두고 입력된다.
두 번째 줄에는 처음에 두 번째 헛간에 있던 10개의 양동이 크기(1 이상 100 이하)가 공백을 두고 입력된다.

Output

토요일 날 측정 가능한 우유 양의 최대 가짓수를 출력한다.

IO Example

입력 예시
1 1 1 1 1 1 1 1 1 2
5 5 5 5 5 5 5 5 5 5

출력 예시
5

설명
5가지의 우유양이 가능하다.
1000: 농부 존은 첫 번째 헛간의 우유탱크의 우유 양이 변하지 않도록 똑같은 양동이를 사용해 이리 저리 우유를 옮긴다.
1003: 2짜리 양동이를 화요일에 사용하고, 수요일에는 5짜리 양동이를 사용하고, 목요일에 1짜리, 금요일에 1짜리를 사용한다.
1004: 화요일에 1짜리, 수요일에 5짜리, 목요일에 1짜리, 금요일에 1짜리를 사용한다.
1007: 화요일에 1짜리, 수요일에 5짜리, 목요일에 2짜리, 금요일에 5짜리를 사용한다.
1008: 화요일에 1짜리, 수요일에 5짜리, 목요일에 1짜리, 금요일에 5짜리를 사용한다.

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]