왔다 갔다

농부 존에게는 두 개의 착유 헛간이 있다. 각 헛간에는 큰 우유 탱크와, 다양한 크기의 양동이 \(10\)개가 들어 있는 보관 창고가 있다. 그는 운동 삼아 두 헛간 사이를 오가며 우유를 나르는 것을 좋아한다.

월요일에 농부 존은 첫 번째 헛간의 탱크에서 정확히 \(1000\)갤런의 우유를, 두 번째 헛간의 탱크에서도 정확히 \(1000\)갤런의 우유를 측정한다.

화요일에 그는 첫 번째 헛간에서 양동이 하나를 가져와 가득 채운 뒤, 우유를 두 번째 헛간으로 날라 그곳의 저장 탱크에 붓는다. 양동이는 두 번째 헛간에 두고 온다.

수요일에 그는 두 번째 헛간에서 양동이 하나 (화요일에 두고 온 것일 수도 있다)를 가져와 가득 채운 뒤, 우유를 첫 번째 헛간으로 날라 그곳의 저장 탱크에 붓는다. 양동이는 첫 번째 헛간에 두고 온다.

목요일에 그는 첫 번째 헛간에서 양동이 하나 (수요일에 두고 온 것일 수도 있다)를 가져와 가득 채운 뒤, 우유를 두 번째 헛간으로 날라 탱크에 붓는다. 양동이는 두 번째 헛간에 두고 온다.

금요일에 그는 두 번째 헛간에서 양동이 하나 (화요일이나 목요일에 두고 온 것일 수도 있다)를 가져와 가득 채운 뒤, 우유를 첫 번째 헛간으로 날라 탱크에 붓는다. 양동이는 첫 번째 헛간에 두고 온다.

그런 다음 농부 존은 첫 번째 헛간의 탱크에 있는 우유를 측정한다. 그가 볼 수 있는 서로 다른 측정값은 몇 가지인가?

출제자: Brian Dean

출제자: Brian Dean

입력의 첫째 줄에 처음에 첫 번째 헛간에 있는 양동이들의 크기를 나타내는 정수 \(10\)개가 주어진다. 둘째 줄에 처음에 두 번째 헛간에 있는 양동이들의 크기를 나타내는 정수 \(10\)개가 더 주어진다. 모든 양동이의 크기는 \(1 \dots 100\) 범위이다.

금요일 이후 첫 번째 헛간의 탱크에 있는 우유를 측정했을 때 농부 존이 얻을 수 있는 서로 다른 측정값의 개수를 출력한다.

riseoj 작성

출처 올림피아드 > USACO > 2018-2019 > December > Bronze