Задача 5. Кинотеатр

[email protected] в категроии Информатика, вопрос открыт 24.10.2017 в 14:39

В первом ряду кинотеатра N + 2 мест, крайние места заняты персоналом кинотеатра,
но N мест посередине свободно. K школьников входят в зрительный зал по очереди, и,
конечно же, каждый школьник достаёт спиннер и начинает его крутить до начала сеанса.
Поэтому каждый школьник выбирает себе место как можно дальше от уже занятых мест.
А именно, школьник находит самый большой свободный участок в ряду (любой, если таких
несколько) и садится посередине него. Если число свободных мест на этом участке было
нечётно, то школьник садится точно посередине участка, тогда слева и справа от него
остаётся поровну свободных мест. Если же это число чётно, то школьник выбирает одно из
двух свободных мест посередине, тогда с одной стороны от школьника будет на одно
свободное место больше, чем с другой стороны.
По данным числам N и K определите, сколько мест осталось свободными с двух
сторон от школьника, который занял место последним (K-м по счёту).
Программа получает на вход два целых числа N и K, 1 ≤ K ≤ N ≤ 1018, и должна
вывести два целых числа в порядке неубывания – количество свободных мест с двух
сторон от школьника, который последним занял место в ряду.
Ввод 10 1 вывод 4 5
Ввод 10 2 вывод 2 2
Ввод 10 3 вывод 1 2