| 1 Александров Олег Игоревич, 06 марта 2021 г. 0:08:38 |
| На самом деле без определения можно обойтись. n фигурирует в начале задания, когда даётся определение перестановки.
|
|
|
|
|
| 2 Александров Олег Игоревич, 05 марта 2021 г. 23:44:30 |
| Добавьте, пожалуйста, определение порядка перестановки
|
|
|
| 3 Оборин Михаил Дмитриевич, 16 октября 2020 г. 15:08:01 |
| Такой вопрос: во второй строке стоят ли рандомние числа или от 1 до n и могут ли цифри повторятся?
|
|
|
| 4 Дуйсенбеков Аян, 10 октября 2017 г. 20:04:49 |
Если не проходит на 11 тесте и вы используете cin>>
напишите перед main()
inline void boost()
{
ios_base :: sync_with_stdio(0);
cin.tie(0), cout.tie(0);
}
и напишите в майне
|
|
|
| 5 Лень Полина Дмитриевна, 18 декабря 2015 г. 7:55:13 |
| А если начальная перестановка является лексикографически наименьшая из всех остальных перестановок?
|
|
|
| 6 Лукьянов Иван, 14 октября 2013 г. 20:21:04 |
Как всегда, отсутствует тест на крайнее максимальное значение :D
Зато на минимальное есть :)
|
|
|
| 7 Канивец Евгений Алексеевич, 29 января 2013 г. 2:32:29 |
| У кого TL на 11 тесте, используйте printf/scanf, они в разы быстрее cin/cout/
|
|
|
| 8 Балакший Андрей Владимирович, 10 марта 2011 г. 22:24:45 |
| И все же, не смотря на то, что прога сожрала аж 2 мега, советую использовать deque для удобства....
|
|
|
| 9 Даудов Максуд Камилович, 18 января 2011 г. 18:15:26 |
че такое к я не понимаю
К - циклический сдвиг перестановки, т.е. взяли первые K чисел и поставили их в конец последовательности, т.е например, если была перестановка 5 1 3 2 4, то при k=3 получится 2 4 5 1 3, т.к. первые 3 числа - это 5 1 3, вот их и ставят после чисел 2 4.
|
|
|
| 10 Федоряка Дмитрий Сергеевич, 11 января 2011 г. 21:52:48 |
| Вся суть задачи в том, что после перестановки на первом месте должен оказаться наименьший элемент, то есть 1 (так как элементов N, в диапазоне от 1 до N и они не повторяются).
|
|
|
| 11 Сулайманов Шамиль Ильдусович, 03 июня 2010 г. 19:16:11 |
| Сдал с первого раза, все числа разные.
|
|
|
| 12 Шарипов Роберт Вадимович, 08 декабря 2009 г. 14:24:11 |
а я сначала подумал, что тут перебор нужен :)
да тут вообщем то мало чего вообще нужно :)
|
|
|
| 13 Менщиков Александр, 05 ноября 2009 г. 11:31:21 |
Не раздумывайте вы над i и j. А просто задумайтесь о том, как вы сверяете 2 числа.
Например:
7354612 и 7354126
Вы идете слева пока цифры разны и натыкаетесь на неравную цифру, какая меньше - то число меньше.
Здесь именно это и написано.
А что про сдвиг - задумайтесь с чего должно начинаться число, чтобы быть минимальным :)
Задача решается за минуту
|
|
|
| 14 Астровский Александр Сергеевич, 29 октября 2009 г. 14:42:09 |
| скажите а что будет если введено 5 1 2 3 4 5 то выводить надо 1 2 3 4 5 или нет а то я непонимаю
|
|
|
| 15 Мазгаров Артур Нуруллович (РБЛИ), 15 марта 2009 г. 14:07:23 |
Как можно "засунуть" в Pascal массив из 10^5 элементов?
В делфи и фри-паскале запросто. В турбо паскаль засовывать от вас никто и не требует.
|
|
|
| 16 Егоров Владимир, 04 марта 2009 г. 21:50:28 |
а числа не больше 100000?
конечно не больше, ведь перестановка содержит только числа от 1 до N, а N<=100000.
|
|
|
