Вопрос по информатике:
Сегодня Маша принимает гостей. Включая Машу, в празднике примает участие n человек, ко-
торые расселись по кругу за большим круглым столом.
Разумеется, Маша хочет пообщаться со многими гостями, но кричать через весь стол неудобно.
Тогда она быстро придумала решение проблемы: иногда она просит соседа слева или справа от неё
поменяться с ней местами. Гости, разумеется, любезно соглашаются на её просьбу.
Проводив гостей, Маша вспомнила, что забыла телефон на месте, на котором она сидела в конце
мероприятия. Маша не помнит, на каком месте она сидела в конце, зато помнит, на каком месте она
сидела в начале, а также помнит, что она ровно k раз менялась местами с одним из соседей. Теперь
она хочет узнать количество мест, на которых она могла оказаться в конце вечера.
Формат входных данных
Входные данные содержат два натуральных числа n и k — количество мест за столом и число
раз, которое Маша менялась местами с одним из своих соседей (3 6 n 6 109
, 0 6 k 6 109
).
Формат выходных данных
Выведите одно число — количество мест, на которых Маша могла оказаться в конце мероприятия.
Примеры
стандартный ввод стандартный вывод
5 2 3
3 3 3
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 25.08.2017 19:39
- Информатика
- remove_red_eye 19096
- thumb_up 8
Ответы и объяснения 1
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.