#1646. [语言月赛 202402] 分配工资

[语言月赛 202402] 分配工资

题目描述

经过小 A 和卷王的一番忙活,公开赛通过了审核。比赛顺利的结束后,她们领到了一笔 mm 元的工资。现在她们遇到了一个棘手的问题:工资怎么分呢?

公开赛有 nn 道题,第 ii 道题的出题人是 aia_i。aia_i 为 11 表示卷王,为 22 表示小 A。

在谷洛的工资分发规则里,一道题的出题人会获得这道题的所有工资。每道题有一个工资权重 bib_i,也就是说,各个题能获得的工资比例是 b1:b2:b3⋯:bn−1:bnb_1:b_2:b_3\dots :b_{n-1}:b_n。

现在,卷王想知道,按照如上的方法计算自己获得的工资,她会分到多少工资?

提示:建议结合样例解释理解题意。

输入格式

第一行两个整数 n,mn,m,表示比赛的题量以及小 A 和卷王获得的工资。

接下来 nn 行,每行两个整数 ai,bia_i,b_i,分别表示第 ii 道题的出题人和工资权重。

输出格式

一行一个小数,表示卷王获得的工资,保留小数点后 33 位。

样例

4 1000
1 1
2 1
2 2
1 6
700.000
3 1000
1 3
1 30
2 300
99.099

题目来源:洛谷 B3933