Эффект домино
(Время: 1 сек. Память: 32 Мб Сложность: 11%)
Вы когда-нибудь наблюдали падение серии стоящих рядом в линию друг за другом костей домино после падения крайней костяшки на соседнюю? Красиво, не так ли?
В этой задаче будем считать, что все кости домино имеют высоту h и могут располагаться только в целочисленных координатах на прямой. Толщиной костяшек можно пренебречь. Первоначально в координатах 0 и r уже стоят кости домино. Также известно, что костяшка в координате a при падении роняет костяшку в координате b, если в момент падения, когда верхняя точка первой костяшки находится в координате b на высоте y, верно, что y ≥ h/2.
Вам необходимо определить минимальное количество костей домино, которые следует добавить между уже имеющимися двумя костяшками так, чтобы падение костяшки в координате 0 привело к падению костяшки в координате r.
Входные данные
Первая строка входного файла INPUT.TXT содержит четное натуральное число h – высоту костей домино (2 ≤ h ≤ 106). Во второй строке записано натуральное число r – координата самой правой костяшки (1 ≤ r ≤ 106).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу – минимально число костей домино, которые необходимо добавить, чтобы от падения самой левой костяшки смогла упасть самая правая.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 2 5 | 4 |
2 | 4 2 | 0 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|