Code Submission Evaluation System Login

Datatähti 2015 loppu

Start:2015-01-29 12:15:00
End:2015-01-29 17:15:00
 

Tasks | Scoreboard | Statistics


CSES - Datatähti 2015 loppu - LukujonoCSES - Lukujono

Lukujono

Time limit:4.00 s
Memory limit:128 MB

Aikaraja: 4 s

Fibonaccin lukujono $(F_n)$ on erittäin tunnettu lukujono, ja se määritellään seuraavasti: Paljon vähemmälle huomiolle on jäänyt Uolevinaccin lukujono $(U_n)$, joka määritellään seuraavasti: Merkintä $\lfloor x \rfloor$ tarkoittaa lukua $x$ pyöristettynä alaspäin kokonaisluvuksi.

Syöte

Syötteenä annetaan yksi kokonaisluku $n$.

Tuloste

Tulosteen tulee olla luku $U_n$.

Voit olettaa, että $U_n$ on enintään $10^{18}$.

Esimerkki

Syöte:
10

Tuloste:
13

Selitys: $U_{10} = U_5 + U_3 + U_2 + U_2 + U_1 + U_1 + U_1 + U_1 + U_1$.

Osatehtävä 1 (16 pistettä) Osatehtävä 2 (34 pistettä) Osatehtävä 3 (50 pistettä)