Школа программиста
Резервная копия - VPS Hoster 

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  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.
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2022, ICQ: 151483, E-mail: admin@acmp.ru