At the bottom |
Start: Nov.03.2023 at 04:00:00 PM
Finish: Nov.03.2023 at 07:00:00 PM
The contest is finished!
• Contest scoreboard
|
Feedback | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
marshal
Это не про того маршала, который двигает армиями и принимает парады.
Это про того, который руководит бегунами, указывая им правильный путь.
И дело происходит на пробеге в честь Дня физкультурника в ЦПКиО
им. С.М.Кирова: солнце, духовой оркестр, девушки в футболках, юноши в
сатиновых трусах... Впрочем, это неважно.
Дистанция состоит из стартового коридора, двух кругов и финишного
коридора. Маршал стоит в конце круга и отправляет участников,
завершивших первый круг, на второй, а завершивших второй - на финиш.
Маршалу это объяснили. Но он физкультурником не был, он был
хилым очкастым студентом-математиком. И придумал вот что.
Первого пробегавшего мимо него участника он отправил на 2-й круг,
второго - на финиш, 3-го - на 2-й круг, 4-го - на финиш и т.д.
При этом не обращал внимания на то, который раз бежит мимо него
тот или иной бегун: нечётных по порядку отправлял на 2-й круг,
чётных - на финиш.
Разработайте программу, которая по количеству бегунов определяет максимальное количество кругов, набеганное одним участником, и номер этого участника (будем считать, что первый круг участники завершали в порядке стартовых номеров и далее их порядок не менялся, никто никого не обгонял).
Входные данные. Натуральное число N - количество участников
забега. Границы... ну, в ЦПКиО точно бегало не больше, чем на Бостонском марафоне.
Выходные данные. Два натуральных числа, по одному в строке: номер участника, пробежавшего наибольшее количество кругов, и это самое количество кругов.
Пример. Предположим, участников пятеро. После первого круга 1-й бежит дальше,
2-й финиширует, 3-й бежит, 4-й финиширует, 5-й бежит. Прибегает
спортсмен №1, завершивший 2й круг, с точки зрения маршала он 6-й, поэтому финиширует.
7-й (№3) бежит, 8-й (№5) финиширует, 9-м оказывается всё тот же №3, его, бедолагу,
отправляют на очередной, уже 4-й, круг и только после него он (10-й с точки зрения маршала) финиширует.
Для отправки решений необходимо выполнить вход.
|