4588: L

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:Special Judge 上传者:
提交:49 通过:1

题目描述

QAZ喜欢玩英雄联盟并观看联赛比赛。

他认为今年联赛的双败淘汰制不公平,于是发明了双败淘汰制。

具体来说,在他的系统中:

•有三支球队相互竞争。

• 首先,以相等的概率选择两支球队并竞争。

• 在每一轮中,失败的球队暂时离开,获胜的球队继续与没有参加本轮比赛的三支球队中的另一支球队比赛。

• 当一支队伍总共输掉两轮比赛时,淘汰赛结束。

• 为简单起见,任何两支球队都有 50% 的机会相互获胜。

•现在请找出本次淘汰赛的预期回合数



输入格式

No input.

输出格式

Print exactly one line consisting of a real number, rounded to the first decimal place, that represents the expected number of rounds in the QAZ‘s elimination competition.

输入样例 复制

No input

输出样例 复制

ans

分类标签