| 1 Рендаж, 02 июля 2024 г. 17:02:15 |
| Чел снизу путает реальность со своими фантазиями.
|
|
|
| 2 Малявский Лазарь Сергеевич, 24 апреля 2023 г. 15:38:49 |
| O(n)
|
|
|
| 3 Романов Сергей Николаевич, 20 апреля 2021 г. 21:49:57 |
| Посмотрите прикладное значение факториальной системы счисления.
|
|
|
| 4 АЩщщ, 16 марта 2020 г. 11:06:18 |
| " Kuzmin Alexey Andreevich, 16 января 2009 г. 21:46:00 Сделайте продолжение, пожаааааааааалуйста! "ПЕРЕСТАНОВКА ПО НОМЕРУ- 2". n<=10000." Интересно будет смотреть как автор будет пихать в тесты 10000!
|
|
|
| 5 Владислав Войтов, 24 февраля 2020 г. 10:04:32 |
| Данная теория есть у Окулова
|
|
|
| 6 Зарічковий Олександр Анатольович, 06 августа 2014 г. 16:42:13 |
У меня за O(n^2), но есть и решение за O(n * logn).
Спасибо Соболеву Евгению за пример, оч. помог)
|
|
|
| 7 Шевкунов Кирилл Сергеевич, 02 марта 2014 г. 18:00:22 |
| За_квадрат
|
|
|
| 8 Балакший Андрей Владимирович, 15 августа 2011 г. 18:58:51 |
| Весьма сложная задача, не так в реализации, как в понимании.
|
|
|
| 9 Шейко Игорь Иосифович, 11 января 2011 г. 13:21:48 |
как К может быть равно более 300 миллионов??
Входные данные
В первой строке входного файла INPUT.TXT записано число N (1 <= N <= 12) - количество элементов в перестановке, во второй - число K (1 <= K <= N!) - номер перестановки.
как??
или у вас не правильно, или я не до конца понял??
N!=1*2*3*...*11*12 - это достаточно большое число.
|
|
|
| 10 Останин Александр Михайлович, 27 ноября 2010 г. 18:39:25 |
next_permutation не совсем отдыхает ;)
вероятно, вы чуть-чуть схитрили, сузив полный перебор, т.к. в наихудшем случае получается перебор в полмиллиарда, что не сопоставимо с 1 секундой времени. поэтому, видимо, у вас и присутствует это "не совсем".
|
|
|
| 11 Соболев Евгений, 20 июня 2009 г. 14:45:33 |
Попробуй
12
239500800
Ответ
6 12 11 10 9 8 7 5 4 3 2 1
|
|
|
| 12 Набиев Умед ТРГИ, 16 июня 2009 г. 11:29:07 |
Администратор я Вас очень и очень прощу помогите с 7 тестом! я уже 2 дня над этой задачей думаю, каждый раз когда отправляю говорить или ТЛ на 7 тесте или МЛ на 1 тесте! пж помогите
Вы пытаетесь решить задачу "в лоб", т.е. прямым перебором всех перестановок до искомой. А вы знаете, что номер искомой перестановки может быть более 300 миллионов? А именно, максимальное значение = 479 001 600. Нужно найти более оптимальный алгоритм. Цифры перестановки можно определять без прямого перебора перестановок. Подумайте как это сделать. next_permutation здесь "отдыхает".
|
|
|
| 13 Kuzmin Alexey Andreevich, 16 января 2009 г. 21:46:00 |
| Сделайте продолжение, пожаааааааааалуйста! "ПЕРЕСТАНОВКА ПО НОМЕРУ- 2". n<=10000.
|
|
|
