#F0289. #6191. 「美团 CodeM 复赛」配对游戏
#6191. 「美团 CodeM 复赛」配对游戏
题目描述
有 个人排成一排,一开始全部面向前方,然后随机朝左或是朝右转。
然后我们不断审查这个队列,每次选择两个面对面的相邻的人,将他们从队列中取出。
例如(> 表示向右,< 表示向左):
- 队列
>>><<<的消除过程为,>>><<<到>><<到><到空队列(每次去除一对)。 - 队列
>><><<<>的消除过程为,>><><<<>到>><<<>到><<>到<>(每次去除一对)。
求最后期望能够剩下多少人。
输入格式
一行一个正整数 。
输出格式
一行一个实数,表示期望剩下的人数,四舍五入保留三位小数。
样例
样例输入
10样例输出
4.168数据范围与提示
题目来源:fps-loj-small-pics.zip;FPS 共享题包,题包内第 191 题。保留原作者与原赛事署名。