Я думаю, надо реализовать сабж. Ведь ясно, что и авторы задач могут что-то упустить. Я с этим столкнулся на прошедшем 85-ом контесте. Моё решение задачи B за O(n * sqrt(n) * log(n)) было взломано по времени, но на следующий день успешно прошло все системные тесты за <= 2 сек.