Как в ЕГЭ · 38 из 42
№26. Два места рядом
По мотивам задания №26, второй его вид. В кинотеатре продают билеты, и в файле — список занятых мест: номер ряда и номер места. Двое хотят сесть рядом, на два соседних свободных места, причём так, чтобы слева и справа от них места были заняты, — ровно в «окошко» из двух мест. Найдите ряд с наибольшим номером, где такое окошко есть, и в нём — наименьший номер места пары.
Что сделать
Найдите ряд с наибольшим номером, где между двумя занятыми местами свободны ровно два, и левое из этих двух мест.
Что приходит
zanyatye— список пар(ряд, место)в любом порядке; бывают повторы
Что вернуть
Пару (ряд, место), где место — левое из двух свободных, а если в ряду окошек несколько — самое левое; окошка нет нигде — None.
Допишите функцию para_mest в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
В ряду 2 заняты места 3, 7 и 10: между 7 и 10 свободны 8 и 9 — окошко. В ряду 1 заняты 2 и 5, там тоже окошко, но ряд 2 старше. Ответ — (2, 8).
para_mest([(1, 2), (1, 5), (2, 7), (2, 10), (2, 3)])
(2, 8)
Окошко — два занятых места p и p + 3 в одном ряду, между которыми места p + 1 и p + 2 свободны. Среди рядов, где окошко есть, берётся ряд с наибольшим номером, а в нём — наименьшее p + 1.
Список занятых мест не упорядочен, одно место может встретиться дважды.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.