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

Обсуждение задачи 1005. Куча камней

How to reach high efficiency
Послано kumiya 2 ноя 2020 17:53
My Python program solved this problem using 0.7+ seconds and 64000+KB memory. However, I saw some people solved it with Python using just about 0.1 secs and 500KB mem. Can anyone give me a hint about how to reach that efficiency?
Re: How to reach high efficiency
Послано Levon Oganesyan 2 ноя 2020 23:52
Try to use bitmasks instead of using recursion;)
Re: How to reach high efficiency
Послано kumiya 3 ноя 2020 20:09
thx!!
Re: How to reach high efficiency
Послано Ivan 7 янв 2022 22:29
You can solve this task with (n/2) * 2^(n/2) complexity using meet in the middle