

Из неприятного - все Мишкины достижения никому не нужны. Дополнительные баллы приносят только результаты городской олимпиады, на которую Мишка не попал из-за нового учителя математики в школе.
"Мы обещали, что вырвем столбы и отменим границы. Мы сделали." (C)
sqrt
из math.h
для любых чисел возвращает 0. Это только на серверах CodeForces, локально программа работает правильно. Куда можно пожаловаться - мы так и не нашли...
StringBuilder
и одного вызова print
сильно ускорило приложение за счёт использования памяти."%d "
. И заменой его на "%lld "
я получил полное решение.