U24471.蹦蹦炸弹(原神版)
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
可莉在草地上捡到了一只火史莱姆,她好奇地将史莱姆从地面抛到了
h米的空中。
众所周知,史莱姆会因为重力下落,但是它会因为弹性体质再次弹起,每次落地后会反弹到开始下落时高度的一半下取整,即
⌊h/2⌋。
比如:从 10 米下落,落地后再弹起到10/2=5米,再落地后弹起到⌊2.5⌋=2米......
当第 5 次到达地面时(从地面抛起时算第 0 次),火史莱姆会原地爆炸,请问从从抛出到爆炸,火史莱姆经过了多少米。
输入格式
输入仅包含一行,输入一个正整数ℎ
输出格式
输出一个正整数,即从抛出到第五次触地爆炸所经过的路程。
输入输出样例
输入#1
10
输出#1
36
说明/提示
h<=2^16