星际青蛙(弱弱版)

星际青蛙(弱弱版)

测试数据来自 system/1182

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

在3XXX年,青蛙占领了整个宇宙。有一天,两个种族的青蛙在一个虫洞相遇了。

由于,虫洞开启只有2S时间,且距离有几十万光年,虽然青蛙种族有超强的飞行器(有级强的防撞装甲),但是虫洞的大小不允许两个种族同时通过,所以他们在虫洞的中间相撞了。(以几亿倍的光速飞行相撞,不知会不会造成时空扭曲d-.-!)
没有办法,他们只能从飞行器中出来,跳到对方的飞行器里,交换飞行。

描述

在两族之间有一个空地,青蛙每次可以向前跳一步,也可以借助前面青蛙的背,跳到前面青蛙的前面一格(这格必须无青蛙),因为两族青蛙都互不相让,所以无法掉头向后跳。请你在1S内,算出所有青蛙到对方飞行器至少要跳几步?

格式

输入格式

输入X,X为每族青蛙的“蛙”数。(X<=2500)

输出格式

输出M,M为最少步数。(m<=无穷大)

样例1

样例输入1

1

样例输出1

3

限制

1S

提示

样例的跳法(*表示种族X,o表示种族Y)
原始:*_o
第1步:_*o
第2步:o*_
第3步:o_*

来源

boygao1992与suning
<<星际青蛙>>系列

小兰赛 2019/4/21

未参加
状态
已结束
规则
ACM/ICPC
题目
6
开始于
2019-04-21 08:00
结束于
2019-04-21 12:00
持续时间
4.0 小时
主持人
参赛人数
21