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