С++ решить

A. Взлом быстрой сортировки (0.175)

Это задача типа crashme.

Исходный код находится в приложенном файле. Исполняемый файл получен командой

g++ -std=c++14 -nostdinc++ \

     -I/var/build/llvm-build/include/c++/v1 -L/var/build/llvm-build/lib \

     -Wl,-rpath,/var/build/llvm-build/lib \

     run.cpp -nodefaultlibs -lc++ -lc++abi -lm -lc -lgcc_s -lgcc -O2 -o run

Примечания

В этой задаче вы ломаете сортировку стандартной библиотеки реализации libc++ версии 10.

Полезные советы

Отсылайте файл (а не копируйте текст в обычную форму Я.Контеста, так как Я.Контест в конце строчек приписывает еще символ '\r').

Обратите внимание, на винде по умолчанию в конце строчек добавляется символ '\r'.

Если вы открываете файл в CLion-е, то справа снизу в поле Line separator должен быть включен LF (а не CRLF, CR, т. к. они также добавляют символ '\r' в конец строк). {br}{br}{br}

Система оценки

Ваша задача с помощью максимум 32768 элементов заставить сортировку работать более 40мс.

В случае успеха Вы получаете 10 баллов.

Иначе количество Ваших баллов равно количеству секунд выполнения сортировки.

B. Взлом быстрой сортировки - генератор (mlds-1) [cloned]

Ограничение времени 100 секунд

Ограничение памяти 64 Мб

Ввод стандартный ввод

Вывод стандартный вывод

Отправьте в эту задачу генератор, используемый для решения задачи "Взлом быстрой сортировки".

Примечания

Обратите внимание, сид рандома должен быть зафиксирован, чтобы мы могли восстановить Ваш результат у себя локально.