Места для компании в кинозале
Задача по программированию с проверкой онлайн
- Сложность
- Лёгкая
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Матрицы и сетки
- Поиск и сортировка
Схема кинозала — список одинаковых по длине строк seats: . — свободное место, X — занятое. Компании из k человек (k ≥ 1) нужно k свободных мест подряд в одном ряду. Найдите самый ранний подходящий блок: с наименьшим номером ряда, а в ряду — с наименьшим номером первого места. Верните список [ряд, место] с нумерацией с нуля для первого места блока. Если подходящего блока нет, верните [-1, -1].
Пример: ["..X..", "....."], 3 → [1, 0] (в первом ряду свободных мест подряд только по два).
Источник: задача CodeShare
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).