Решения, которые неоптимальны не имеют никакой ценности, поверь мне как участнику школьных и областных олимпиад по программированию. Практически всегда есть решение в лоб со сложностью N куб или N квадрат. Но только тесты это потом не пройдёт и ты будешь сидеть с грустным лицом на разборе потом, где тебе расскажут как надо было.