Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Некроны — древние создания из живого металла — славятся своей живучестью. Космодесантники ведут огонь из своих болтеров по некрону-криптеку, имеющему `X` единиц энергии. При каждом попадании некрон теряет `Y` единиц энергии, но (если выжил) сразу же после этого восстанавливает половину всех текущих повреждений, то есть разницы между максимальным и текущим уровнем энергии (с округлением вниз). Определите, смогут ли десантники победить некрона, а если смогут — то сколько выстрелов им потребуется.
В единственной строке ввода содержится пара натуральных чисел: `X` – максимальная энергия некрона и `Y` – урон от одного выстрела (`0<X,Y<=10^9`).
Выведите единственное число — количество выстрелов, необходимое космодесантникам для того, чтобы довести энергию некрона до 0. Если сделать это невозможно, выведите -1.
```sample Пример ввода
20 10
```
```sample Пример вывода
5
```
```sample Пример ввода
21 10
```
```sample Пример вывода
-1
```
Пояснение: в первом случае некрон будет иметь последовательно 15, 12, 11, 10 и 0 единиц энергии после каждого из выстрелов. Во втором случае он будет иметь 16, 13, 12, 11, 11 и так далее бесконечно долго (при 11 единицах энергии некрон полностью восстанавливает урон от всех последующих выстрелов).
Начало
Рабочее место участника
Моделирование