Верные роботы Бориса Ивановича выстроились перед ним в шеренгу. Он выбирает тех, кто сегодня будет красить школьный забор. Остальные сыграют в футбол. Борис Иванович решил, что: • из n роботов надо выбрать всего k;
• количество футболистов в командах между любыми двумя малярами одинаковое. Оно равно количеству футболистов в «командах» слева и справа.
Схема для n=11, k=2, где тёмные кружки — это роботы-маляры, а светлые — футболисты:
◎ ◎ ◎ ◉ ◎ ◎ ◎ ◉ ◎ ◎ ◎
Даны n и k. Выведи количество роботов-футболистов, стоящих между каждыми двумя счастливчиками, которые будут красить забор.
Ввод Вывод
11
2 3
5
1 2