Fişierul intrare/ieşire:maxunice.in, maxunice.outSursăSelectie echipe ACM ICPC, UPB 2008
AutorMugurel Ionut AndreicaAdăugată demugurelionutMugurel-Ionut Andreica mugurelionut
Timp execuţie pe test0.2 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inmaxunice.out
3
2
1
2
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content