Марсиане вводят новую систему автомобильных номеров. согласно этой системе, каждый номер
представляет собой некоторую перестановку из n чисел, то есть последовательность, в которой
каждое число от 1 до n встречается ровно один раз.
сложилось так, что марс разделен на две большие области — китс и невис. поэтому необходимо, чтобы по номеру можно было легко определить, из какой области автомобиль.
было решено следующее: жители китса будут использовать лексикографически минимальные n!
2
номеров, а жители невиса — лексикографически максимальные n!
2
номеров. при этом n! четно, а
значит, каждый номер достанется ровно одной из этих областей.
руководители областей захотели выбрать себе особые номера. при этом руководитель китса
решил взять себе максимально возможный номер, а руководитель невиса — минимально возможный. естественно, руководитель китса не может использовать номер, принадлежащий невису, и
наоборот.
вам необходимо руководителям китса и невиса и определить, какие номера они получат.
напоминаем, что перестановка a = (a1, a2, . . , an) считается лексикографически меньше перестановки b = (b1, b2, . . , bn), если эти перестановки в первых t (0 6 t < n) элементах для
некоторого t, и при этом at+1 < bt+1.

ANiTEZ    2   12.10.2019 10:42    2