Годинник | |
|
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 |
|
|
|
