вообще такие задачи заставляют задуматься о разнообразии кандидатов, которые такие задачки пройдут. и соотв. надо ли с ними работать.
Я бы просто не стал писать такую задачу IRL. Как и не менее идиотскую задачу о скобочках или о merge sort массивов, или rb- b- b+ и прочих trees.
Подсказать, почему?