Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1991_3e2_paskalio_trik.in

Rezultatų failas: lmio_1991_3e2_paskalio_trik.out

Jei norite pateikti savo sprendimą - prisijunkite.

Paskalio trikampis

Paskalio trikampis atrodo šitaip:

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
. . . . .

Kiekvienos eilutės pirmasis ir paskutinis nariai lygūs 1, o kiti nariai lygūs virš jų esančių dviejų gretimų skaičių sumai.

Užduotis

Turime N degtukų, kuriuos reikia išdėlioti į krūveles pagal Paskalio trikampio skaičius. Parašykite algoritmą, kuris rastų, kokį didžiausią Paskalio trikampį galima sudėlioti iš degtukų krūvelės. Trikampio dydį reikia nurodyti jį sudarančių pilnų eilučių skaičiumi.

Tarkime,kad N=13. Tuomet rezultatas turi būt i3 (trims eilutėms bus sunaudoti 7 degtukai, o likusiųjų 6 degtukų ketvirtajai eilutei nebeužtenka)

Pavyzdžiai

Pradiniai duomenys Rezultatai 
13
 
3

Ribojimai

1\\leqN\\leq32000