Поле в игре «Речной бой» представляет собой полоску длины n клеток и шириной в одну клетку.
Где-то на поле расположен корабль из k клеток (k ≤ n). Какое наименьшее число выстрелов необходимо, чтобы гарантированно потопить корабль? После каждого выстрела сообщается его результат: «мимо», «ранен» или «убит».
Входные данные
Первая строка входных данных содержит целое число n (1 ≤ n ≤ 109).
Вторая строка входных данных содержит целое число k (1 ≤ k ≤ n).
Выходные данные
Выведите одно целое число — количество выстрелов.
на языке python
python
n = int(input())
k = int(input())
if k == 1 or k == n:
shots = 1
elif k <= n/2:
shots = k
else:
shots = n - k + 1
print(shots)
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет