Автор | Сообщение |
|
Отправлено: 18.12.24 22:43. Заголовок: Задача 26-7505 уточните формулировку
Формулировка задачи: При онлайн-покупке билета на концерт известно, какие места в зале уже заняты. Необходимо купить два билета на такие соседние места в одном ряду, чтобы перед ними все кресла с такими же номерами были свободны, а ряд находился как можно дальше от сцены. Если в этом ряду таких пар мест несколько, найдите пару с наибольшими номерами мест. Предложенный пример соответствует такому зрительному залу (крестиками отмечены занятые места): Ряд 1: х------- Ряд 2: -х------ Ряд 3: --х----- Ряд 4: ---х---- Ряд 5: ----х--- Ряд 6: -----хх- Ряд 7: -------- Самый последний ряд, в котором есть два свободных места, таких, что пред ними тоже два свободных места - это ряд 7, места 4 и 5. Но ответ на этот пример есть 5 и 8, т.е. это два последних места в 5-м ряду. Тогда измените формулировку, поскольку в нынешнем виде приоритетным является номер ряда, а не номер места!
|
|
|
Ответов - 1
[только новые]
|
|
|
| Администратор
|
Сообщение: 4073
|
|
Отправлено: 21.12.24 19:36. Заголовок: Спасибо, поправил ус..
Спасибо, поправил условие.
|
|
|