填空题
招聘会小礼品
发布于 2022-03-03 17:18:47
小摩召开了一场招聘会，招聘会现场一共有N个人，Mobike公司给大家准备了一些小礼品。但是我们并不知道每个人具体喜欢什么，
现在库房共有M种小礼品，每种小礼品有Ci件，共N件。而我们大致知道每个人选择某种小礼品的概率，
即能知道Pij(编号为i的人选择第j种小礼品的概率)。现在所有人按编号依次领小礼品（第1个人先领，第N个人最后领），
领小礼品时，参加者会按照预先统计的概率告诉准备者自己想要哪一种小礼品，
如果该种小礼品在他之前已经发放完了则他会领不到小礼品，请帮我们计算出能能领到小礼品的期望人数。
输入描述：
第一行包含两个整数N(1&leN&le300),M(1&leM&le100)，用单个空格隔开。表示公有N个应聘者，M种小礼品。
第二行为M个整数，依次为Ci，第i种小礼品的个数。
接下来的N行，每行M个实数，依次为Pij，第i个人选择第j种小礼品的概率。输入样例：
2 2
1 1
0.3 0.7
0.7 0.3 输出描述：
一行输出期望人数。结果保留1位小数。输出样例
1.6关注者
0
被浏览
16
