| 
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб. 
  
marshal
Это не про того маршала, который двигает армиями и принимает парады. 
Это про того, который руководит бегунами, указывая им правильный путь. 
И дело происходит на пробеге в честь Дня физкультурника в ЦПКиО 
им. С.М.Кирова: солнце, духовой оркестр, девушки в футболках, юноши в 
сатиновых трусах... Впрочем, это неважно.
 
Дистанция состоит из стартового коридора, двух кругов и финишного 
коридора. Маршал стоит в конце круга и отправляет участников, 
завершивших первый круг, на второй, а завершивших второй - на финиш. 
Маршалу это объяснили. Но он физкультурником не был, он был 
хилым очкастым студентом-математиком. И придумал вот что. 
Первого пробегавшего мимо него участника он отправил на 2-й круг, 
второго - на финиш, 3-го - на 2-й круг, 4-го - на финиш и т.д. 
При этом не обращал внимания на то, который раз бежит мимо него 
тот или иной бегун: нечётных по порядку отправлял на 2-й круг, 
чётных - на финиш.
 
Разработайте программу, которая по количеству бегунов определяет максимальное количество кругов, набеганное одним участником, и номер этого участника (будем считать, что первый круг участники завершали в порядке стартовых номеров и далее их порядок не менялся, никто никого не обгонял).
 
Входные данные. Натуральное число N - количество участников 
забега. Границы... ну, в ЦПКиО точно бегало не больше, чем на Бостонском марафоне.
Выходные данные. Два натуральных числа, по одному в строке: номер участника, пробежавшего наибольшее количество кругов, и это самое количество кругов.
 
Пример. Предположим, участников пятеро. После первого круга 1-й бежит дальше,
2-й финиширует, 3-й бежит, 4-й финиширует, 5-й бежит. Прибегает 
спортсмен №1, завершивший 2й круг, с точки зрения маршала он 6-й, поэтому финиширует. 
7-й (№3) бежит, 8-й (№5) финиширует, 9-м оказывается всё тот же №3, его, бедолагу, 
отправляют на очередной, уже 4-й, круг и только после него он (10-й с точки зрения маршала) финиширует.
 
Для отправки решений необходимо выполнить вход.
  
 |