Кольцевые гонки

@iren7 · Регистрация: 24.12.2020

Студворк — интернет-сервис помощи студентам

Помогите пожалуйста хотя бы придумать алгоритм решения. Заранее большое спасибо)
Участники кольцевых гонок на одноколесных велосипедах нумеруются числами от 1 до N. Им
предстоит проехать K кругов и победителем является тот, кто проехал их раньше всех. Участники
стартуют одновременно с некоторой линии, которая называется конец круга. Каждый раз, когда
участник пересекает эту линию, его номер фиксируется автоматической системой с высокой точностью (то есть два участника не могут пересечь эту линию одновременно). После прохождения
K кругов эта же линия является финишной прямой. К сожалению, некоторые участники сходят с
дистанции и проезжают меньшее количество кругов.
Организаторы соревнования забыли число K и стесняются спросить его у участников. Помогите
организаторам определить победителя соревнования, используя только записи с системы фиксации. Гарантируется, что хотя бы один из участников преодолел необходимые K кругов и никто
из участников не проехал более K кругов. Первая фиксация номера участника происходит после
прохождения первого круга.
Формат входных данных
В первой строке задаются целые числа N и M (1 ⩽ N ⩽ 100, 1 ⩽ M ⩽ 10000) — количество
участников соревнования и записей с системы фиксации соответственно.
Во второй строке задается M целых чисел от 1 до N – номера участников в том порядке, как
они фиксировались системой.
Формат выходных данных
Выведите одно число — номер победителя.
Примеры
ввод
3 4
1 3 3 1
вывод
3
ввод
3 5
1 1 2 3 1
вывод
1
Замечание
В первом примере участники 1 и 3 проехали 2 круга, но после последнего круга впереди был
участник номер 3, поэтому он и является победителем. Участник номер 2 сошёл с дистанции на
первом круге.
Во втором примере участник 1 единственный проехал 3 круга и является победителем. Участники 2 и 3 сошли на втором круге.

@Gdez · 27.04.2021, 23:07

iren7, поздно же

Python
1
2
3
4
5
6
7
8
9
10
11
n,m = map(int, input().split()) #кол-во участников и фиксаций
dn = {i: 0 for i in range(1, n+1)}
k = 1
x = list(map(int,input().split())) 
win = x[0]
for i in x:
    dn[i] += 1
    if dn[i] == k:
        k += 1
        win = i
print(win)

Новые блоги и статьи Все статьи Все блоги /
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .

@iren7 0 / 0 / 0 Регистрация: 24.12.2020 Сообщений: 7

	Кольцевые гонки 27.04.2021, 22:46. Показов 1937. Ответов 1 Метки python (Все метки) Помогите пожалуйста хотя бы придумать алгоритм решения. Заранее большое спасибо) Участники кольцевых гонок на одноколесных велосипедах нумеруются числами от 1 до N. Им предстоит проехать K кругов и победителем является тот, кто проехал их раньше всех. Участники стартуют одновременно с некоторой линии, которая называется конец круга. Каждый раз, когда участник пересекает эту линию, его номер фиксируется автоматической системой с высокой точностью (то есть два участника не могут пересечь эту линию одновременно). После прохождения K кругов эта же линия является финишной прямой. К сожалению, некоторые участники сходят с дистанции и проезжают меньшее количество кругов. Организаторы соревнования забыли число K и стесняются спросить его у участников. Помогите организаторам определить победителя соревнования, используя только записи с системы фиксации. Гарантируется, что хотя бы один из участников преодолел необходимые K кругов и никто из участников не проехал более K кругов. Первая фиксация номера участника происходит после прохождения первого круга. Формат входных данных В первой строке задаются целые числа N и M (1 ⩽ N ⩽ 100, 1 ⩽ M ⩽ 10000) — количество участников соревнования и записей с системы фиксации соответственно. Во второй строке задается M целых чисел от 1 до N – номера участников в том порядке, как они фиксировались системой. Формат выходных данных Выведите одно число — номер победителя. Примеры ввод 3 4 1 3 3 1 вывод 3 ввод 3 5 1 1 2 3 1 вывод 1 Замечание В первом примере участники 1 и 3 проехали 2 круга, но после последнего круга впереди был участник номер 3, поэтому он и является победителем. Участник номер 2 сошёл с дистанции на первом круге. Во втором примере участник 1 единственный проехал 3 круга и является победителем. Участники 2 и 3 сошли на втором круге. 0

Кольцевые гонки

Решение