Ага, тоже 27 "в лоб" на С++ написал. Сказал, что идея эффективного алгоритма была, но входных данных было мало (100 000, кажется) и всё прекрасно проходило по времени, поэтому сын предпочёл потратить время на перепроверку остального и, кстати, нашёл ошибки.