AT_abc384_b [ABC384B] ARC Division
题目描述
在 AtCoder 中,ARC 被分为 $2$ 个等级。
- 对于 ARC Div. $1$ ,比赛开始时 Rating 介于 $1600$ 和 $2799$ 之间的参与者 Rating 将会更新。
- 对于 ARC Div. $2$ ,比赛开始时 Rating 介于 $1200$ 和 $2399$ 之间的参与者 Rating 将会更新。
高桥君从现在起参加 $N$ 轮 ARC。
现在高桥的 Rating 是 $R$ 。
第 $i$ 轮 $(1\leq i\leq N)$ ARC 为Div. $D_i$ ,高桥取得的成绩用整数 $A_i$ 表示。
如果高桥君在第 $i$ 轮 ARC 中进行评级更新,高桥君在比赛开始时的 Rating 为 $T$,则更新后高桥君的 Rating 将为 $T+A_i$。如果高桥君更新 Rating,那么高桥君的 Rating 不会改变。
ARC 的 Rating 将在比赛结束后立即更新,是否有资格参加下一次比赛的 Rating 更新将根据更新的评分决定。
求 $ N $ 轮 ARC 结束后高桥的 Rating。
不过,高桥君不会参加除这 $N$ 轮 ARC 之外的任何比赛,他的评分也不会在 ARC 之外发生变化。
输入格式
输入按照如下格式由标准输入给出
> $ N $ $ R $
> $ D_1$ $ A_1 $
> $ D_2$ $ A_2 $
> $ \vdots $
> $ D_N $ $ A_N $
输出格式
求 $ N $ 轮 ARC 结束后高桥的 Rating。
说明/提示
### 约定
- $ 1\leq\ N\leq\ 100 $
- $ 0\leq\ R\leq\ 4229 $
- $ 1\leq\ D\ _\ i\leq\ 2\ (1\leq\ i\leq\ N) $
- $ -1000\leq\ A\ _\ i\leq\ 1000\ (1\leq\ i\leq\ N) $
- 输入均为整数
最初,高桥君的 Rating 为 $1255$ 。
对于每场比赛,高桥的评分变化如下。
- 第 $1$ 轮 ARC 是 Div. $2$ 。高桥君的 Rating 可以更新,因此高桥君的 Rating 将为 $1255+900=2155$ 。
- 第 $2$ 轮 ARC 是 Div. $1$ 。高桥君的 Rating 可以更新,因此高桥君的 Rating 将为 $2155+521=2676$ 。
- 第 $3$ 轮 ARC 是 Div. $2$ 。高桥君无法更新 Rating,因此高桥君的评级不会改变。
- 第 $4$ 轮 ARC 是 Div. $1$ 。高桥君的 Rating 可以更新,因此高桥君的 $2676+52=2728$ 。
$4$ 轮 ARC 结束后,高桥的 Rating 为 $2728$ ,因此输出 `2728`。
因为高桥是红名(Rating $\ge 2800$ 的用户),所以无论在 ARC 上取得怎样的成绩,Rating 都不会更新。
Translation by @[$\varLambda\omicron\varrho\acute{\varepsilon}\nu\tau\zeta$](/user/1232305).