分数: 200 点
问题陈述
AtCoder常规竞赛(ARC)分为两个组别。
- 在 ARC 部门。 1,比赛开始时评分介于 1600 和 2799(含)可能会受到评级更新的影响。
- 在 ARC 部门。 2,比赛开始时评分介于 1200 和 2399(含)可能会受到评级更新的影响。
高桥决定参加 N ARC。
最初,他的评级是 R.
的 树的 i-th (1\leq i\leq N) ARC 是 Div。 D _ i,他在那场比赛中的表现用整数表示 A _ i.
如果他在 i-第 ARC,令 T 是他在比赛开始时的评分。然后,比赛结束后,他的评分变为 T+A _ i.
如果他的评级不受更新,则他的评级不会改变。
ARC的评分更新是在比赛结束后立即进行的,下次比赛是否进行评分更新是根据更新后的评分决定的。
完成后查找他的评分 N ARC。
他不参加除这些以外的任何比赛 N ARC,并且他的评级不会以其他方式改变。
约束
- 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)
- 所有输入值均为整数。
输入
输入由标准输入以以下格式给出:
N R D _ 1 A _ 1 D _ 2 A _ 2 \vdots D _ N A _ N
输出
完成后打印高桥的评分 N ARC。
示例输入 1
4 1255 2 900 1 521 2 600 1 52
示例输出 1
2728
最初,高桥的评分是 1255.
对于每场比赛,高桥的评分变化如下:
- 第 1 个 ARC 是 Div。 2。他会受到评级更新的影响,因此他的评级变为 1255+900=2155.
- 第二个 ARC 是 Div。 1。他会受到评级更新的影响,因此他的评级变为 2155+521=2676.
- 第三个 ARC 是 Div。 2。他不受评级更新的影响,因此他的评级不会改变。
- 第 4 ARC 是 Div。 1。他会受到评级更新的影响,因此他的评级变为 2676+52=2728.
在四次 ARC 之后,他的评级是 2728,所以打印 2728.
示例输入 2
2 3031 1 1000 2 -1000
示例输出 2
3031
他是一名红色编码员,因此他的评级不会因他在 ARC 中的表现而改变。
示例输入 3
15 2352 2 -889 2 420 2 -275 1 957 1 -411 1 -363 1 151 2 -193 2 289 2 -770 2 109 1 345 2 551 1 -702 1 355
示例输出 3
1226