Обсуждение @ 1546. Сортировка по-японски @ Timus Online Judge

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

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

Обсуждение задачи 1546. Сортировка по-японски

When TLE 24

Послано AterLux 13 сен 2010 20:28

It is "antiquicksort" test. Use pivot differ from (bottom + top) / 2, for example, random choosed.

Re: When TLE 24

Послано IgorKoval(from Pskov) 14 янв 2012 19:41

maybe it's "antiquicksort" test.
I use anti("antiquicksort" test) coding =)

for( long i=0; i < 1e6; ++i ) swap( v[rand()%v.size()], v[rand()%v.size()] );
where 'v' is vector of string. =)

Edited by author 14.01.2012 19:42

Edited by author 14.01.2012 19:42