lancelote / codechef_2017

Solutions for SnackDown 2017
2 stars 0 forks source link

SNSOCIAL, Time Limit Exceeded #7

Open AlekseiAQ opened 7 years ago

AlekseiAQ commented 7 years ago

Решение проходит тесты, но не проходит тесты на codechef, нужна оптимизация.

lancelote commented 7 years ago

Возможно неплохой оптимизацией будет не создавать новый список под новые значения на каждом проходе, а либо использовать один и перезаписывать его (пока не смог придумать как это сделать).

Или создавать заранее второй список для хранения предыдущего состояния и пользоваться только им и текущим. Это должно быть проще и значительно ускорит процесс.