Задача A. Три бочки кваса Ограничение по времени: 2 секунды

Ограничение по памяти: 512 мегабайт

Есть три бочки объёмами 1, 2 и 3 милилитров, заполнен-

ные квасом на 1, 2 и 3 литров соответственно. Надо добиться

того, чтобы бочки были наполнены ровно на 1, 2 и 3 литров,

но при этом порядок бочек не важен. Переливания осуществ-

ляются по следующим правилам:

∙ за одно переливание можно перелить квас из одной бочки

в другую

∙ переливание происходит до тех пор, пока первая бочка не

опустеет, либо вторая бочка не наполнится до конца.

Напишите программу, которая определит, какое минималь-

ное количество переливаний нужно сделать.

Формат входных данных

В первой строке даны три целых числа 1, 2 и 3 − объемы

бочек (1 6 6 106

). Во второй строке даны три целых числа 1, 2 и 3 − текущие уровни кваса в бочках

(0 6 6 ). В третьей строке даны три целых числа 1, 2 и 3 − желаемые конечные уровни кваса в бочках

(0 6 6 106

).

Формат выходных данных

Выведите одно целое число − минимальное количество переливаний, за которое можно получить желае-

мые уровни кваса в бочках, или «-1», если это невозможно.

Пример

тест ответ

10 5 3

7 1 2

3 3 4

2

​

TkAl06    1   09.08.2021 13:45    2