Задача: Быстрая пятёрка

Брайан, Миа, Хан, Жизель и Доминик участвуют в уличной гонке.

Правила соревнования простые. Маршрут пролегает через N контрольных точек, пронумерованных числами от 1 до N (N – целое положительное число). Контрольная точка номер N является финишем. Чтобы победить в соревновании, каждому из участников нужно пройти все контрольные точки по порядку. Пропуск контрольных точек, а также нарушение порядка их прохождения считается жульничеством и ведёт к дисквалификации участника.

Чтобы точно определить победителей, а также убедиться в честности участников соревнования, в автомобили установлены навигационные чипы, которые сигнализируют о прохождении через контрольные точки. На маршруте присутствуют тоннели, поэтому сигнал от чипов может временно теряться, однако вблизи контрольных точек доставка сигнала гарантируется.

Вам дан доступ к сигналам навигационных чипов. Ваша задача – написать программу, которая определит первых трёх нежульничавших участников, дошедших до финиша. Программа будет запущена прямо во время соревнования и будет получать сигналы в реальном времени.

Гарантируется, что хотя бы три участника не будут жульничать. Гарантируется, что, достигнув финиша, участник больше никуда не едет. Участники не посещают одну контрольную точку дважды.

Подробнее по ссылке 👨‍💻

#домашка