AT_abc384_b.[ABC384B] ARC Division

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

在 AtCoder 中,ARC 被分为 22 个等级。

  • 对于 ARC Div. 11 ,比赛开始时 Rating 介于 16001600 和 27992799 之间的参与者 Rating 将会更新。
  • 对于 ARC Div. 22 ,比赛开始时 Rating 介于 12001200 和 23992399 之间的参与者 Rating 将会更新。

高桥君从现在起参加 NN 轮 ARC。

现在高桥的 Rating 是 RR 。

第 ii 轮 (1≤i≤N)(1\leq i\leq N) ARC 为Div. DiD_i ,高桥取得的成绩用整数 AiA_i 表示。

如果高桥君在第 ii 轮 ARC 中进行评级更新,高桥君在比赛开始时的 Rating 为 TT,则更新后高桥君的 Rating 将为 T+AiT+A_i。如果高桥君更新 Rating,那么高桥君的 Rating 不会改变。

ARC 的 Rating 将在比赛结束后立即更新,是否有资格参加下一次比赛的 Rating 更新将根据更新的评分决定。

求 $ N $ 轮 ARC 结束后高桥的 Rating。

不过,高桥君不会参加除这 NN 轮 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 为 12551255 。

对于每场比赛,高桥的评分变化如下。

  • 第 11 轮 ARC 是 Div. 22 。高桥君的 Rating 可以更新,因此高桥君的 Rating 将为 1255+900=21551255+900=2155 。
  • 第 22 轮 ARC 是 Div. 11 。高桥君的 Rating 可以更新,因此高桥君的 Rating 将为 2155+521=26762155+521=2676 。
  • 第 33 轮 ARC 是 Div. 22 。高桥君无法更新 Rating,因此高桥君的评级不会改变。
  • 第 44 轮 ARC 是 Div. 11 。高桥君的 Rating 可以更新,因此高桥君的 2676+52=27282676+52=2728 。

44 轮 ARC 结束后,高桥的 Rating 为 27282728 ,因此输出 2728。

因为高桥是红名(Rating ≥2800\ge 2800 的用户),所以无论在 ARC 上取得怎样的成绩,Rating 都不会更新。

Translation by @Λοϱεˊντζ\varLambda\omicron\varrho\acute{\varepsilon}\nu\tau\zeta.

输入解题思路,AI测评打分。不知道怎么写?

首页