[语言月赛 202402] 分配工资

Luogu
IDLGB3933
Time1000ms
Memory512MB
DifficultyP1
2024O2优化循环结构语言月赛
经过小 A 和卷王的一番忙活,公开赛通过了审核。比赛顺利的结束后,她们领到了一笔 $m$ 元的工资。现在她们遇到了一个棘手的问题:工资怎么分呢? 公开赛有 $n$ 道题,第 $i$ 道题的出题人是 $a_i$。$a_i$ 为 $1$ 表示卷王,为 $2$ 表示小 A。 在谷洛的工资分发规则里,一道题的出题人会获得**这道题的所有工资**。每道题有一个工资权重 $b_i$,也就是说,各个题能获得的工资比例是 $b_1:b_2:b_3\dots :b_{n-1}:b_n$。 现在,卷王想知道,按照如上的方法计算自己获得的工资,她会分到多少工资? **提示:建议结合样例解释理解题意。** ## Input 第一行两个整数 $n,m$,表示比赛的题量以及小 A 和卷王获得的工资。 接下来 $n$ 行,每行两个整数 $a_i,b_i$,分别表示第 $i$ 道题的出题人和工资权重。 ## Output 一行一个小数,表示卷王获得的工资,保留小数点后 $3$ 位。 [samples] ## Note ### 样例 1 解释 这场比赛有 $4$ 道题,小 A 和卷王共获得了 $1000$ 元,各个题获得的工资的比是 $1:1:2:6$。由此可知,$4$ 道题的工资分别为 $1000 \times \frac{1}{1 + 1 + 2 + 6} = 100$ 元、$1000 \times \frac{1}{1 + 1 + 2 + 6} = 100$ 元、$1000 \times \frac{2}{1 + 1 + 2 + 6} = 200$ 元、$1000 \times \frac{6}{1 + 1 + 2 + 6} = 600$ 元。卷王出了第 $1$ 题和第 $4$ 题,所以她会获得 $100+600=700$ 元。 ### 数据规模与约定 - 对于 $20\%$ 的数据,满足 $a_i=2$。 - 对于 $100\%$ 的数据,满足 $2\leq n\leq 10^6$,$1\leq m\leq 10^9$,$1\le a_i\le 2$,$1\leq b_i\leq 10^3$。
Samples
Input #1
4 1000
1 1
2 1
2 2
1 6
Output #1
700.000
Input #2
3 1000
1 3
1 30
2 300
Output #2
99.099
API Response (JSON)
{
  "problem": {
    "name": "[语言月赛 202402] 分配工资",
    "description": {
      "content": "经过小 A 和卷王的一番忙活,公开赛通过了审核。比赛顺利的结束后,她们领到了一笔 $m$ 元的工资。现在她们遇到了一个棘手的问题:工资怎么分呢? 公开赛有 $n$ 道题,第 $i$ 道题的出题人是 $a_i$。$a_i$ 为 $1$ 表示卷王,为 $2$ 表示小 A。 在谷洛的工资分发规则里,一道题的出题人会获得**这道题的所有工资**。每道题有一个工资权重 $b_i$,也就是说,各个题能获得",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB3933"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "经过小 A 和卷王的一番忙活,公开赛通过了审核。比赛顺利的结束后,她们领到了一笔 $m$ 元的工资。现在她们遇到了一个棘手的问题:工资怎么分呢?\n\n公开赛有 $n$ 道题,第 $i$ 道题的出题人是 $a_i$。$a_i$ 为 $1$ 表示卷王,为 $2$ 表示小 A。\n\n在谷洛的工资分发规则里,一道题的出题人会获得**这道题的所有工资**。每道题有一个工资权重 $b_i$,也就是说,各个题能获得...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments