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

Коментарі

Ще немає коментарів.