Maxunice

maxunice

== include(page="template/taskheader" task_id="maxunice") ==

Se da un numar natural strict pozitiv $N$. Determinati un sir $S$ de numere naturale strict pozitive a caror suma este $N$ si care contine un numar maxim de elemente *unice*. Un element al sirului $S$ este *unic* daca apare o singura data in cadrul sirului.

Poveste si cerinta...

h2. Date de intrare

Prima (si singura) linie a fisierului de intrare $maxunice.in$ contine numarul natural strict pozitiv $N$.

Fisierul de intrare $maxunice.in$ ...

h2. Date de iesire

Prima linie a fisierului de iesire $maxunice.out$ contine numarul $K$ de elemente ale sirului $S$. Fiecare din urmatoarele $K$ linii contine cate un element al sirului.

In fisierul de iesire $maxunice.out$ ...

h2. Restrictii

* $1 ≤ N ≤ 2.000.000.000$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. maxunice.in |_. maxunice.out |

|3
|2
1
2

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

== include(page="template/taskfooter" task_id="maxunice") ==

h3. Explicatie
 
...
== include(page="template/taskfooter" task_id="maxunice") ==

3246