Code Submission Evaluation System Login

Datatähti 2019 alku

Start:2018-10-01 00:00:00
End:2018-10-15 00:00:00
 

Tasks | Messages | Scoreboard | Statistics


CSES - Datatähti 2019 alku - Kolikot

Kolikot

Time limit:1.00 s
Memory limit:512 MB

Sinulla on $n$ kolikkoa ja haluat jakaa kolikot pinoihin niin, että missään kahdessa pinossa ei ole yhtä monta kolikkoa.

Mikä on suurin mahdollinen pinojen määrä? Entä miten pinot voi muodostaa?

Syöte

Syötteen ainoalla rivillä on yksi kokonaisluku $n$: kolikoiden määrä.

Tuloste

Tulosta ensin kokonaisluku $k$: suurin mahdollinen pinojen määrä.

Tulosta sitten $k$ kokonaislukua: kunkin pinon kolikoiden määrä. Voit tulostaa minkä tahansa kelvollisen ratkaisun.

Esimerkki 1

Syöte:
5

Tuloste:
2
2 3


Esimerkki 2

Syöte:
14

Tuloste:
4
1 3 4 6


Osatehtävä 1 (23 pistettä)
Osatehtävä 2 (25 pistettä)
Osatehtävä 3 (52 pistettä)