OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回
由于yume编写题面过于冗长,因此来一道简短精炼的题目。在明日方舟中,材料的获取可以通过代理刷取,而材料又是概率掉落。"太弱小了,没有力量",现在yume想要给自己的缄默德狗专三三技能,需要一种材料n个。于是yume选择一个关卡刷取材料。在该关卡中,有m种掉落材料的情况。 通俗的讲,就是yume只会在一个关卡中刷材料,而每次掉落材料个数可能会不同。有多种情况。
每一种情况,会告知你这种情况出现的概率以及这种情况下一次刷出多少个该材料。现在请告诉yume,在该关卡中刷出所需材料的期望次数为多少。
忽略运算过程,除法造成的精度损失。
idea:【明日方舟】3000块全没了!各位一定要管好自己,我真服了!_哔哩哔哩_bilibili
第一行输入两个个整数n与m,n表示yume需要的材料数目,m表示该关卡的情况种类。
接下来的m行,第i行,输入一个浮点数p[i],以及一个整数a[i],p[i]表示该种情况的概率,a[i]表示这种情况下会获得的材料个数。(保证所有情况概率之和为1)
3
2
0.5 1
0.5 2
2.00000
0.5的概率获得1个材料
0.5的概率获得2个材料
获得3个材料的期望次数为2.00000