这是一个交互问题。
在这个问题中,你需要想出一个合作游戏的策略。这个游戏由两个玩家玩。每个玩家收到 5 张牌。每张卡片上都有一个 1 到 100 之间的随机整数。保证卡上的所有数字都是不同的。
游戏的目标是在发给玩家的所有 10 张牌中,先打出一张数字最小的牌,然后再打出任何其他牌。问题是每个玩家只能看到自己的牌,无法以任何方式与其他玩家进行交流。
游戏由 5 回合组成。在每个回合中,玩家同时采取行动。每个玩家要么打出最小的牌,要么什么也不做。如果在某个回合中打出了最小的牌,并且在该回合或该回合之前没有打出其他牌,则玩家获胜。如果在同一回合打出两张牌,或者 5 个回合后仍然没有打出牌,则玩家输。
玩家无法交流,因此游戏策略只能基于玩家拥有的 5 张牌。您可以将策略描述为五个数字 $$$0.0 \le p_i \le 1.0, \sum_{i=1}^{5}p_i \le 1$$$,其中 $$$p_i$$$ — 在第 $$$i$$$ 回合中打出玩家手中最小牌的概率。如果您知道发给玩家的牌以及玩家选择的策略,您可以通过一个简单的公式计算获胜的概率。
您将获得 $$$n=1000$$$ 随机生成的 5 张牌。您需要为每一手牌制定一个策略,以最大限度地提高获胜的概率。法官程序收到所有 $$$n$$$ 策略后,会生成所有可能的有效对(数字相同的对将被丢弃),并根据程序提供的两个策略计算获胜概率。
为了确保不同手牌的答案是独立的,您必须输出一手牌的策略并在读取下一手牌的信息之前刷新标准输出。
如果所有有效牌对的平均获胜概率超过 85%,则认为测试通过。此问题包含样本测试和 $$$20$$$ 随机生成的测试,其中 $$$n = 1000$$$。
输入
第一行包含一个整数 $$$n$$$ — 手数。对于除第一个示例案例之外的所有案例,保证 $$$n = 1000$$$。
接下来的 $$$n$$$ 行包含 5 个数字 $$$a_i$$$ ($$$1 \le a_i \le 100, a_i < a_{i+1}$$$) — 手中的牌。保证每组可能的 5 张牌都有相同的被选择概率。
输出
对于每手 $$$n$$$ 手牌,您需要输出 5 个数字 $$$0.0 \le p_i \le 1.0, \sum_{i=1}^{5}p_i \le 1$$$,其中 $$$p_i$$$ — 在第 $$$i$$$ 回合打出最小牌的概率。
示例
输入 #1
2 2 12 27 71 100 22 29 39 68 90
输出 #1
0.8 0.2 0.0 0.0 0.0 0.0 0.2 0.2 0.2 0.3
注意
在示例测试中只有一对有效的手牌。示例输出的获胜概率等于 $$$0.8 + 0.2 \cdot (1 - 0.2) = 0.96$$$。另请注意,第二位玩家根本不会出牌,概率为 0.1。