OptimizePython — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| + | Update: квест окончен, спасибо. | ||
| + | |||
Репа: | Репа: | ||
* https://github.com/belonesox/wtf-inversions | * https://github.com/belonesox/wtf-inversions | ||
Текущая версия на 10:24, 9 ноября 2019
Update: квест окончен, спасибо.
Репа:
Суть — подсчет числа инверсий через мерджесорт Надо — ускорить. Хоть в полтора раза, хоть в два. Хоть что-нибудь вменяемое.
10 баллов, если ускорить до 13:00 субботы 9 ноября. Замер времени → testtime.sh
Можно в начале расскомментировать строчку «DEBUG = True» — тогда оно прогонит пару простых тестов на проверку, но при этом игнорирует вход.
generate_tests.py может быть полезен для генерации разных плохих случаев, но цель — именно подсчет инверсий в массиве с миллионом чисел.