Итоги голосования для комментария:
ChudoJogurt C экспоненциальным временем решения несложно подобрать достаточно большое n что бы задача была в принципе не решаемой.