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ä)
