HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > At the bottom > problem:


5. Funny marshal

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

Contest problems

• 1. Holidais1
• 2. Potjomking
• 3. Posidelki
• 4. Semipuzoff tea
• 5. Funny marshal
• 6. Vodka
• 7. Obdiralovo
• 8. Holidays2

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