eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Назад и вперед

Назад и вперед

У Фермера Джона два молочных амбара, в которых есть огромная цистерна для молока и 10 бидонов различных размеров. Он любит носить молоко из одного амбара в другой в качестве физических упражнений. В понедельник ФД отмерял ровно 1000 галлонов молока в цистерну первого амбара, и ровно 1000 галлонов молока в цистерну второго амбара.

Во вторник он берёт бидон из первого амбара, наполняет его и переносит во второй амбар, где выливает это молоко в цистерну, а бидон оставляет во втором амбаре.

В среду он берёт бидон из второго амбара (возможно, тот, который он оставил во вторник), наполняет его, переносит молоко в первый амбар и выливает его в цистерну первого амбара. Он оставляет бидон в первом амбаре.

В четверг он берёт бидон из первого амбара (возможно тот, который оставил в среду), наполняет его и переносит во второй амбар, где выливает это молоко в цистерну, а бидон оставляет во втором амбаре.

В пятницу он берёт бидон из второго амбара (возможно, тот, который он оставил во вторник ил четверг), наполняет его, переносит молоко в первый амбар и выливает его в цистерну первого амбара. Он оставляет бидон в первом амбаре.

ФД измеряет молоко в цистерне первого амбара. Сколько возможных вариантов такого измерения он может увидеть?

Входные данные

Первая строка ввода содержит 10 целых чисел - размеры бидонов находившихся изначально в первом амбаре. Вторая строка ввода содержит 10 целых чисел - размеры бидонов находившихся изначально во втором амбаре. Все размеры в интервале 1..100.

Выходные данные

Количество различных вариантов считываний, которые может увидеть ФД после пятницы в первом амбаре.

Пример

В этом примере всего существует 5 результатов конечного количества молока в цистерне первого амбара.

1000: ФД будет носить один и тот же бидон четыре раза - в этом случае количество молока в первой цистерне не измениться.

1003: ФД может нести 2 во вторник, 5 в среду, 1 в четверг, 1 в пятницу.

1004: ФД может нести 1 во вторник, 5 в среду, 1 в четверг, 1 в пятницу.

1007: ФД может нести 1 во вторник, 5 в среду, 2 в четверг, 5 в пятницу.

1008: ФД может нести 1 во вторник, 5 в среду, 1 в четверг, 5 в пятницу.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
1 1 1 1 1 1 1 1 1 2
5 5 5 5 5 5 5 5 5 5
Выходные данные #1
5
Источник 2018 USACO Декабрь, Бронза