11242. Золоті яблука
Відправити розв'язок
Бали:
100
Time limit:
1.0s
Memory limit:
250M
Author:
Problem type
Allowed languages
C++, Java, Pascal, Python
Поряд ростуть \(N\) яблунь. У народі кажуть, що на одному з них будуть золоті яблука.
Ми хочемо розгорнути деяку кількість інспекторів, щоб кожне з цих дерев було перевірене.
Кожен інспектор буде розміщений під одним із дерев. Для зручності присвоїмо деревам номери від 1 до \(N\).
Інспектор, який закріплений за \(i\)-м деревом (\(1 \leq i \leq N\)), перевірить дерева з номерами між \(i-D\) та \(i+D\)(включно).
Знайдіть мінімальну кількість інспекторів, необхідних для досягнення мети.
Формат вхідних даних
Вхідний потік містить цілі числа \(N,D\) (\(1 \le N,D \le 20\)).
Формат вихідних даних
У вихідний потік вивести мінімальну кількість інспекторів.
Примітка
До прикладу 1:
Ми можемо досягти мети, наприклад, помістивши інспектора під деревом 3 і деревом 4.
Приклад вхідних даних
6 2
Приклад вихідних даних
2
Приклад вхідних даних
14 3
Приклад вихідних даних
2
Приклад вхідних даних
20 4
Приклад вихідних даних
3
Коментарі