|
|
|
|
|
|
|
| 1 Неизвестный, 30 октября 2022 г. 8:07:59 |
| #include <iostream> int i,N,a,b[20002]; main() { std::cin>>N; for(;std::cin>>a;b[N-a]=++i); for(;N--;) std::cout << b[N] << " "; }
|
|
|
| 2 Севидов Артём Алексеевич, 21 июля 2020 г. 1:26:45 |
| На понятие задачи ушло больше времени,чем на решение, спасибо людям в обсуждении!
|
|
|
| 3 Ковешников Глеб, 19 августа 2018 г. 21:59:22 |
| на тимусе задача 1024
|
|
|
| 4 Химшиашвили Георгий Амиранович, 29 марта 2013 г. 10:32:39 |
первый тест совпадает с тестом из примера?
да, совпадает.
|
|
|
| 5 Бормотов Виталий Борисович (3-я школа), 05 марта 2009 г. 19:53:40 |
| Перестановка: 2 1 4 5 3. Значит, на первое место - ВТОРОЙ элемент, на второе - ПЕРВЫЙ, потом ЧЕТВЕРТЫЙ, ПЯТЫЙ и ТРЕТИЙ. Это один шаг. Если сделаете 6 шагов, получите то, что было в начале (начать можно с любой последовательности длины N любых попарно разных элементов, лучше всего целые числа 1..N).
|
|
|
| 6 Демиденко Виталий, 15 февраля 2009 г. 20:34:14 |
Задачу 161 я еле понял, объясните теперь эту, а то из примера ниже мне виден только сдвиг перестановки. Можете расписать 2 1 4 5 3?
Для вашей перестановки (хотя вообще то для моей) будет так:
12345 -> 21453 -> 12534 -> 21345 -> 12453 -> 21534 -> 12345
Таким образом степень такой перестановки равна 6.
|
|
|
| 7 Тулебаев Аскар Серикович, 31 января 2008 г. 11:24:09 |
Я не понял саму задачу и еще почему сюда еще никто не писал!?
Задача просто фурмулируется: нужно вычислить степень заданной перестановки. Вероятно, ваша проблема в том, что вы не знаете, что это такое. Достаточно объективно даны необходимые определения в задаче, по ним можно однозначно понять задачу. Для лучшего понимания приведу последовательность, переводящую единичную перестановку в единичную с помощью заданной перестановки в примере:
(1 2 3) -> (2 3 1) -> (3 1 2) -> (1 2 3)
Поскольку таких преобразований получилось 3, а это и есть ее степень. Если бы была перестановка (2 1 4 5 3), то таких преобразований пришлось выполнить ровно 6, т.е. степень равна 6.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
