Сайт Андрея Зайчикова
|
|
|
Сайт Андрея Зайчикова
|
|
|
Голосуй - или проиграешь!
В стране Путпризюгин проводятся выборы Президента. Hа этот пост было
выдвинуто K кандидатов. В Центризбиркоме каждому кандидату был присвоен свой
регистрационный номер от 1 до K.
Определенные политические силы, пытаясь провести к власти кандидата с номером R, организовали в стране опрос общественного мнения. В результате этого опроса каждый житель страны предоставил рейтинг своего голосования в виде перестановки (A1,A2,..Ak) чисел от 1 до K, где A1 - номер кандидата, за которого он будет голосовать в первую очередь, A2 - номер кандидата, за которого проголосует, если будет снят кандидат с номером A1 и т.д. Hа основе этой информации упомянутые политические силы начали компанию по дискредитации (K-2) кандидатов с целью их отстранения от дальнейшего участия в выборах. Используя грязные избирательные технологии, им это удалось сделать, и в результате голосования с учетом представленных рейтингов из двух оставшихся кандидатов победил кандидат с номером R. Победитель определялся по максимальному числу набранных голосов. Требуется написать программу, которая определяет, каких кандидатов необходимо отстранить от участия в выборах для достижения желаемого результата названными политическими силами. Ввод:
В первой строке 3 целые числа, разделенные пробелами:
Вывод:
Пример: 3 2 3 1 2 3 1 3 2 2 3 1
Результат:
|
|
