AT_abc384_b.[ABC384B] ARC Division
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
在 AtCoder 中,ARC 被分为 2 个等级。
- 对于 ARC Div. 1 ,比赛开始时 Rating 介于 1600 和 2799 之间的参与者 Rating 将会更新。
- 对于 ARC Div. 2 ,比赛开始时 Rating 介于 1200 和 2399 之间的参与者 Rating 将会更新。
高桥君从现在起参加 N 轮 ARC。
现在高桥的 Rating 是 R 。
第 i 轮 (1≤i≤N) ARC 为Div. Di ,高桥取得的成绩用整数 Ai 表示。
如果高桥君在第 i 轮 ARC 中进行评级更新,高桥君在比赛开始时的 Rating 为 T,则更新后高桥君的 Rating 将为 T+Ai。如果高桥君更新 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
4 1255 2 900 1 521 2 600 1 52
输出#1
2728
输入#2
2 3031 1 1000 2 -1000
输出#2
3031
输入#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
说明/提示
约定
- $ 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 ≥2800 的用户),所以无论在 ARC 上取得怎样的成绩,Rating 都不会更新。
Translation by @Λοϱεˊντζ.
输入解题思路,AI测评打分。不知道怎么写?