Расписание вылазок
Пиратский остров
Средняя
Команда планирует вылазки за добычей на берег: вылазка i начинается в starts[i] и заканчивается в ends[i]. Одновременно можно быть только на одной вылазке (пересекающиеся по времени вылазки нельзя брать обе). Найдите максимальное количество вылазок, которые можно совершить.
Сигнатура функции
max_raids(starts: list[int], ends: list[int]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 2, 3], [2, 3, 4]] | 3 |
| [[1, 3], [2, 4]] | 2 |
| [[1, 1, 1], [10, 10, 10]] | 1 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →