HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Funny marshal

Section problems

• Best color
• Best color
• Мёд для пира (10 баллов)
• Максимум из минимумов
• Small ladder
• Марсоход
• March
• March Benjamin
• Funny marshal
• Маршрут
• Chairs
• Medosmotr
• Матрица
• Eat less
• Eat less
• Udafff
• Rassol

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-й с точки зрения маршала) финиширует.

Для отправки решений необходимо выполнить вход.

www.contester.ru