Ctrl K

Самые людные секторы трассы

Лёгкая
Кольцевая трасса разбита на sectors секторов с номерами от 1 до sectors. Бегун всегда движется по возрастанию номеров, а после сектора sectors снова попадает в сектор 1. Забег состоит из этапов: этап i начинается в секторе checkpoints[i] и заканчивается в секторе checkpoints[i + 1]. Бегун стартует в checkpoints[0], и этот сектор тоже считается посещённым; конец одного этапа — это начало следующего, второй раз его не считают. Верните номера секторов, которые бегун посетил больше всего раз, по возрастанию.
Пример 1
sectors=5, checkpoints=[2, 4, 1] → [1, 2, 3, 4, 5]

Маршрут: 2 → 3 → 4 → 5 → 1. Каждый сектор пройден по разу, поэтому ответ — все секторы.

Пример 2
sectors=3, checkpoints=[3, 2, 1] → [1, 3]

Маршрут: 3 → 1 → 2 (конец этапа) → 3 → 1. Секторы 1 и 3 пройдены дважды, сектор 2 — один раз.

Ограничения
  • 2 ≤ sectors ≤ 100
  • 2 ≤ len(checkpoints) ≤ 101
  • 1 ≤ checkpoints[i] ≤ sectors
  • checkpoints[i] ≠ checkpoints[i + 1]
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСколько горел свет ЛёгкаяПереложить в другой лоток ЛёгкаяЖурнал очков викторины ЛёгкаяЗеркало и негатив ЛёгкаяСтроки становятся столбцами Лёгкая
загружаем Python…
Вход
sectors=5, checkpoints=[2, 4, 1]
Ожидается
[1, 2, 3, 4, 5]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 97 тестов на сервере, включая скрытые.