I think this solution: 355700213 for problem 2138C1 - Maple and Tree Beauty (Easy Version) can be hacked. It only checks for sum k (or n — k) and ignores other valid distributions.