Годинник | |
|
INVJOS
|
Задача Обратная задача Иосифа Флавия (INVJOS)N человек становятся в круг и получают номера от 1 до N (поскольку люди стоят по кругу, то за N-ым человеком стоит первый). Имеется считалка из M слогов. Начиная с первого находится M-ый по счету человек, который выходит из круга. После этого, начиная со следующего, снова отсчитывается M-ый человек. Так продолжается до тех пор, пока из всего круга не останется один человек. Запишем последовательность номеров всех людей в порядке их выбывания из круга. Последним в нее допишем номер оставшегося в кругу человека. Формат ввода/вывода: Программа INVJOS читает из первой строки стандартного ввода (клавиатуры) число N (1£N£5000), а далее N чисел – перестановка чисел от 1 до N, определяющих требуемую последовательность выбывания из круга. Программа INVJOS выводит одно натуральное число – количество M слогов в считалке, при котором люди будут выбывать из круга в требуемом порядке. Если таких M несколько, выводится минимально возможное. Если таких M не существует, выводится −1 (минус один). Пример:
| Ввод |
Вывод |
| 4 3 1 2 4 |
11 |
| 10 5 1 9 10 4 3 8 7 2 6 |
15 |
|
|
|
