OptimizePython

Материал из DISCOPAL
Перейти к: навигация, поиск

Update: квест окончен, спасибо.

Репа:

Суть — подсчет числа инверсий через мерджесорт Надо — ускорить. Хоть в полтора раза, хоть в два. Хоть что-нибудь вменяемое.

10 баллов, если ускорить до 13:00 субботы 9 ноября. Замер времени → testtime.sh

Можно в начале расскомментировать строчку «DEBUG = True» — тогда оно прогонит пару простых тестов на проверку, но при этом игнорирует вход.

generate_tests.py может быть полезен для генерации разных плохих случаев, но цель — именно подсчет инверсий в массиве с миллионом чисел.