Guest
ВАЖНО: на 10 минуте когда проверяем, что нет двух соседних свободных вертикалей, в формуле надо, конечно же, использовать не строгое неравенство: F2-F1 больше 3, а НЕСТРОГОЕ неравенство: F2-F1 больше или равно 3 (но в данной задаче таких тоже не найдется и ответ не изменится) Разбор на Python: Основная идея: 1. сортировать по номерам мест 2. запомнить наименьший номер ряда для каждого 3. выбрать наибольший ряд и купить места в ряду ПЕРЕД ним (т.е. -1) 4. посмотреть от номера места в найденном ряду влево и вправо есть ли свободное и выбрать наибольшее доступное место.
