U24471.蹦蹦炸弹(原神版)

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

可莉在草地上捡到了一只火史莱姆,她好奇地将史莱姆从地面抛到了
h米的空中。

众所周知,史莱姆会因为重力下落,但是它会因为弹性体质再次弹起,每次落地后会反弹到开始下落时高度的一半下取整,即
⌊h/2⌋。

比如:从 10 米下落,落地后再弹起到10/2=5米,再落地后弹起到⌊2.5⌋=2米......

当第 5 次到达地面时(从地面抛起时算第 0 次),火史莱姆会原地爆炸,请问从从抛出到爆炸,火史莱姆经过了多少米。

输入格式

输入仅包含一行,输入一个正整数ℎ

输出格式

输出一个正整数,即从抛出到第五次触地爆炸所经过的路程。

输入输出样例

  • 输入#1

    10
    

    输出#1

    36

说明/提示

h<=2^16

首页