题目描述
一天,yg学长正在203训练室学习,突然一道光束从天而降把yg学长传递到了一个游戏世界;
在这个世界里一共有 n 关游戏,从第 1 关到第 n 关,第 i 关yg获胜的概率是 pi% ,获胜后可以得到 ai 枚金币;规则规定如果在第 i 关获胜了,yg就可以得到这一关的金币并继续进行下一关,如果在第 i 关失败了,那么游戏结束,结算金币。
初始yg学长拥有0枚金币,他希望知道游戏之后他能够得到的金币数量的期望。
输入
第一行输入一个正整数n,表示一共 n 关游戏;
接下来的 n 行,每行两个正整数 ai 和 pi;
(1 <= n <= 1e5;0 <= pi <= 100;0 <= ai <= 1e9)
输出
输出一个带五位小数的浮点数,表示yg游戏之后得到金币数量的期望。
提示
C++输出固定位数小数可以使用 cout << fixed << setprecision(5) << exp << endl;