acm-icpc-upb-2008/solutii/maxunice

Solutie Maxunice

h2(#maxunice). 'Maxunice':problema/maxunice

Este evident ca numarul maxim de numere unice apare intr-un sir de numere consecutive. Pentru a avea suma N vom mari ultimul termen.

O observatie destul de intuitiva este ca pentru a avea cat mai multe numere in rezultat, acestea trebuie sa fie cat mai mici. Astfel, solutia va fi de forma unui sir de numere consecutive care incepe cu $1$, cu proprietatea ca suma elementelor din sir este $≤ N$. Pentru a obtine suma exact $N$, vom mari ultimul termen din sir.