Обсуждение @ 1005. Куча камней @ Timus Online Judge

kumiya How to reach high efficiency [3] // Задача 1005. Куча камней 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?

Levon Oganesyan Re: How to reach high efficiency [2] // Задача 1005. Куча камней 2 ноя 2020 23:52

Try to use bitmasks instead of using recursion;)

kumiya Re: How to reach high efficiency [1] // Задача 1005. Куча камней 3 ноя 2020 20:09

thx!!

Ivan Re: How to reach high efficiency // Задача 1005. Куча камней 7 янв 2022 22:29

You can solve this task with (n/2) * 2^(n/2) complexity using meet in the middle

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