В кинотеатре места часто расставляют со сдвигом соседних рядов для удобства зрителей. Пусть в таком кинотеатре N мест в 1-м, 3-м, 5-м и всех нечётных рядах и N+1 место во 2-м, 4-м и всех чётных рядах. Места в рядах нумеруются от 1 до N в нечётных рядах и
- Программирование
Условие:
В кинотеатре места часто расставляют со сдвигом соседних рядов для удобства зрителей. Пусть в таком кинотеатре N
мест в 1-м, 3-м, 5-м и всех нечётных рядах и N+1
место во 2-м, 4-м и всех чётных рядах. Места в рядах нумеруются от 1 до N
в нечётных рядах и от 1 до N+1
в чётных рядах.
Касса продаёт билеты подряд: сначала в 1-й ряд на места с 1-го по N
-е, потом — во 2-й ряд на места с 1-го по N+1
-е, затем в 3-й ряд с 1-го места и т.д.
Определите номер ряда и номер места для K
-го проданного билета.
Входные данные
Программа получает на вход два целых числа. В первой строке записано число N
(1≤N≤109
) — количество мест в 1-м ряду кинотеатра. Во второй строке записано число K
— порядковый номер проданного билета (1≤K≤2×109
).
Выходные данные
Программа должна вывести два числа: номер ряда и номер места K
-го проданного билета.
Решение:
Чтобы определить номер ряда и номер места для K-го проданного билета, давайте разберем задачу шаг за шагом. 1. **Определение количества мест в рядах**: - В нечётных рядах (1, 3, 5, ...) количество мест равно N. - В чётных рядах (2, 4, 6, ...) количество мест равно N + 1. 2. **Определение количества мест в первых рядах**: - В 1-м ряду: N мест. - Во 2-м ряду: N + 1 мест. - В 3-м ряду: N мест. - В 4-м ряду: N + 1 мест. - И так далее. 3. **Определение общего количества мест в первых рядах**: - Каждые два ряда (один нечётный и один чётный) содержат N + (N + 1) = 2N + 1 ме...
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства