OptimizePython — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 3: | Строка 3: | ||
Суть — подсчет числа инверсий через мерджесорт | Суть — подсчет числа инверсий через мерджесорт | ||
| − | Надо — ускорить. Хоть в полтора раза, хоть в два. | + | Надо — ускорить. Хоть в полтора раза, хоть в два. Хоть что-нибудь вменяемое. |
| − | 10 баллов, если | + | 10 баллов, если ускорить до 13 субботы 9 ноября. |
Замер времени → testtime.sh | Замер времени → testtime.sh | ||
Можно в начале расскомментировать строчку «DEBUG = True» — тогда оно прогонит пару простых тестов на проверку. | Можно в начале расскомментировать строчку «DEBUG = True» — тогда оно прогонит пару простых тестов на проверку. | ||
Версия 14:29, 8 ноября 2019
Репа:
Суть — подсчет числа инверсий через мерджесорт Надо — ускорить. Хоть в полтора раза, хоть в два. Хоть что-нибудь вменяемое.
10 баллов, если ускорить до 13 субботы 9 ноября. Замер времени → testtime.sh
Можно в начале расскомментировать строчку «DEBUG = True» — тогда оно прогонит пару простых тестов на проверку.