maxunice

Maxunice

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

Poveste si cerinta...

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.

h2. Date de intrare

Fisierul de intrare $maxunice.in$ ...

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

h2. Date de iesire

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

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.

h2. Restrictii

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

* $1 ≤ N ≤ 2.000.000.000$

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

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

|3
|2
1
2

|

h3. Explicatie
 
...
 

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

3246