Обсуждение @ 1174. Weird Permutations @ Timus Online Judge

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

вернуться в форум

Обсуждение задачи 1174. Weird Permutations

I've Got Time Limit Expected

Послано K P Charith Chowdary 28 ноя 2007 18:58

I have used the same program which was given in the problem..
By Just using a count and checking the input string..
i got the value..
But still i am getting TLE

Is there anyway in which i can optimise it??

LOL

Послано G 19 май 2009 05:08

Your program works with O(n!) time: of course, it's TL.
Find the rule in which the next one is got.