返回小组 开始 2024-08-22 09:00:00

测试1

结束 2024-08-22 13:00:00
Contest is over.
当前 2024-09-19 09:31:31

B. 工资问题

描述

经过小A和小卷的一番忙活,公开赛通过了审核。比赛顺利的结束后,她们领到了一笔m元的工资。现在她们遇到了一个棘手的问题:工资怎么分呢?
公开赛有n道题,第i道题的出题人是ai。ai为1表示小卷,为2表示小 A。
在公司的工资分发规则里,一道题的出题人会获得这道题的所有工资。每道题因为难度不一样,所以有一个有一个工资权重bi,也就是说,各个题能获得的工资比例是b1:b2:b3:bn−1:bn。
现在,小卷想知道,按照如上的方法计算自己获得的工资,他会分到多少工资?

输入

从文件salary.in中读入数据。第一行两个整数n,m,表示比赛的题量以及小 A 和小卷即将划分的总工资。
接下来n行,每行两个整数ai,bi,分别表示第i道题的出题人和工资权重。

输出

输出到文件salary.out中。一行一个小数,表示小卷获得的工资,保留小数点后 3 位。

样例

输入

4 1000
1 1
2 1
2 2
1 6

输出

700.000

输入

3 1000
1 3
1 30
2 300

输出

99.099

提示

【样例1解释】
这场比赛有4道题,小A和小卷共划分1000元,各个题获得的工资的比是1:1:2:6。由此可知,4道题的工资分别为 
1000×[1/(1+1+2+6)]=100元;
1000×[1/(1+1+2+6)]=100元;
1000×[2/(1+1+2+6)]=200元;
1000×[6/(1+1+2+6)]=600元;
小卷出了第1题和第4题,所以她会获得100+600=700元。
【数据范围】
对于100%的数据,满足2≤n≤10^6,1≤m≤10^9,1≤ai≤2,1≤bi≤10^3。


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交