应用错误收集

我不擅长概率，我知道它不是编码问题directly。但我希望你能帮助我。当我解决计算问题时，我发现了这个困难：

问题定义：

来自利沃夫动物园的小象将要去生日明天将举行大河马派对。现在他想准备一份礼物大河马。他有N个气球，编号从1到N.第i个气球有颜色Ci，它花费Pi美元。给大人的礼物 Hippo将是任何子集（随机选择，可能是空的）气球，使得该子集中不同颜色的数量为帮助Little Elephant找到礼物的预期成本。

输入

输入的第一行包含一个整数T - 数字测试用例。 T测试案例如下。每个测试用例的第一行包含一对整数N和M.接下来的N行包含N对整数Ci和Pi，每行一对。

输出

在T行中打印T实数 - 相应测试用例的答案。如果绝对或相对错误最多为10 ^ -6，那么您的答案将被认为是正确的。

示例

输入：

2

2 2

1 4

2 7

2 1

1 4

2 7

输出：

11.000000000

7.333333333

所以，我不明白为什么第二种情况的礼物的预期成本是7.333333333，因为预期成本等于Summation[xP(x)]，根据这个公式它应该是33/2？< / p>

是的，这是一个codechef问题。但是，我不是要求解决方案或算法（因为如果我从其他方面采用算法不会增加我的编码潜力）。我只是不了解他们的榜样。因此，我无法开始考虑算法。

请帮忙。提前谢谢！