Обсуждение @ 1024. Перестановки @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

Обсуждение задачи 1024. Перестановки

Nope, just your algorithm is slow......... Too many interations are made..

Послано Algorist 7 сен 2001 02:59

Consider this :
Your program does 10^9*10^3=10^12 . Time Limit-> 1 sec.
With 10^12 you need much more........

There is a solution

Послано Alexander Mavrov 7 сен 2001 22:22

There is a simple method of encoding/decoding of
permutations on N elements that is O(N).It is based on the
removal of used elements.