Форум » Массивы, сортировка, работа с файлами » Задача 26-7505 уточните формулировку » Ответить
Задача 26-7505 уточните формулировку
gutgut: Формулировка задачи: При онлайн-покупке билета на концерт известно, какие места в зале уже заняты. Необходимо купить два билета на такие соседние места в одном ряду, чтобы перед ними все кресла с такими же номерами были свободны, а ряд находился как можно дальше от сцены. Если в этом ряду таких пар мест несколько, найдите пару с наибольшими номерами мест. Предложенный пример соответствует такому зрительному залу (крестиками отмечены занятые места): Ряд 1: х------- Ряд 2: -х------ Ряд 3: --х----- Ряд 4: ---х---- Ряд 5: ----х--- Ряд 6: -----хх- Ряд 7: -------- Самый последний ряд, в котором есть два свободных места, таких, что пред ними тоже два свободных места - это ряд 7, места 4 и 5. Но ответ на этот пример есть 5 и 8, т.е. это два последних места в 5-м ряду. Тогда измените формулировку, поскольку в нынешнем виде приоритетным является номер ряда, а не номер места!
Ответов - 1
Поляков: Спасибо, поправил условие.
полная версия страницы