1. Главная
  2. Библиотека
  3. Программирование
  4. В кинотеатре места часто расставляют со сдвигом соседних рядов для удобства зрителей. Пусть в таком кинотеатре N мест в 1-...

В кинотеатре места часто расставляют со сдвигом соседних рядов для удобства зрителей. Пусть в таком кинотеатре N мест в 1-м, 3-м, 5-м и всех нечётных рядах и N+1 место во 2-м, 4-м и всех чётных рядах. Места в рядах нумеруются от 1 до N в нечётных рядах и

«В кинотеатре места часто расставляют со сдвигом соседних рядов для удобства зрителей. Пусть в таком кинотеатре 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 ме...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет