Как приятно осознавать, что после длинного пути TL 16->17->36->37->38->52 и крошечного оптимайза через 5 минут после конца задача наконец прошла *WALL* :)
Впрочем, не углубляясь в радиус кривизны моих рук и общий тупёж) 4я правда решается перебором, кто знает? Потому что вот это не пример хорошего решения, наверное)

if (sum>5000&&cnt>5) break;