Обсуждение @ 1941. Страшное марсианское слово @ Timus Online Judge

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

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

Обсуждение задачи 1941. Страшное марсианское слово

I was using STL container to store inequal words

Послано Mahilewets 4 июл 2017 17:49

When I was using STD::SET and STD::MAP, it was TLE #18.
When I switched to STD::UNORDERED_SET and STD::UNORDERED_MAP, it was ACCEPTED 0.6 sec 38 MB.
I was using reserve (1<<16) and max load factor of 0.25.

Re: I was using STL container to store inequal words

Послано Mahilewets 5 июл 2017 00:16

After replacing everything by STD::VECTOR
Accepted 46 ms 15 MB