Fişierul intrare/ieşire: | maxunice.in, maxunice.out | Sursă | Selectie echipe ACM ICPC, UPB 2008 |
Autor | Mugurel Ionut Andreica | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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.
Date de intrare
Prima (si singura) linie a fisierului de intrare maxunice.in contine numarul natural strict pozitiv N.
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.
Restrictii
- 1 ≤ N ≤ 2.000.000.000
Exemplu
maxunice.in | maxunice.out |
---|---|
3 | 2 1 2 |