Разделение конфет
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Два брата, Миша и Паша, купили конфеты в магазине. По дороге домой пакет с конфетами порвался, и они положили конфеты в карманы. Дома они решили поделить конфеты поровну. У Миши оказалось a конфет, а у Паши — b конфет. Поскольку братья любят интересные задачи, они решили делить конфеты следующим образом: тот, у кого больше конфет, удваивает количество конфет у брата за счет своих конфет. Они продолжают выполнять эту операцию, пока количество конфет у обоих не станет одинаковым. Смогут ли братья поделить конфеты поровну, и если да, то сколько операций для этого потребуется?
Входные данные
Два числа a и b, (a + b < 2 * 10^9
).
Выходные данные
Выведите количество операций перекладывания. Если поделить конфеты поровну невозможно, выведите -1.
Примеры
Ввод #1
Ответ #1
Отправки 2K
Коэффициент принятия 14 %