Задача Зворотня задача Йосифа Флавія (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
 

© LIKT 1998-2018