AT_abc443_c.[ABC443C] Chokutter Addiction

入门

通过率:0%

AC君温馨提醒

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

题目描述

AtCoder 公司在时间 00 开始工作,在时间 TT 结束工作。时间 tt 与时间 t+1t+1 之间的间隔为 11 秒。
高桥君在 AtCoder 公司的工作时间内按照以下规则查看 SNS chokutter:

  • 他在工作开始的同时打开 chokutter。
  • 如果青木君经过高桥君办公桌后面时 chokutter 处于打开状态,他会立即关闭 chokutter。
  • 如果高桥君在 tt 时间关闭chokutter,他总是在 t+100t+100 时间打开它。

从工作开始到结束,青木君从高桥君办公桌后面经过了 NN 次,其中 ii 次是在 AiA_i 时间。

从工作开始到结束,高桥君一共看了多少秒钟的 chokutter?

高桥君打开 chokutter 的瞬间,青木君不会从办公桌后面经过。

输入格式

输入内容由标准输入法提供,格式如下:

NN TT\\
A1A_1 A2A_2 …\dots ANA_N

输出格式

输出答案。

输入输出样例

  • 输入#1

    5 700
    100 150 300 350 700

    输出#1

    500
  • 输入#2

    0 1000000000

    输出#2

    1000000000
  • 输入#3

    10 1234
    395 424 588 745 773 863 910 958 1102 1195

    输出#3

    734

说明/提示

样例解释 #1

  • 在时间 00,高桥君打开了 chokutter。
  • 在时间 100100,青木君从高桥君的桌子后面经过,高桥君立即关闭 chokutter。
  • 在时间 150150,青木君经过高桥君的办公桌后面,但高桥君此时没有打开 chokutter。
  • 在 200200 时刻,高桥君再次打开 chokutter。
  • 在时间 300300,青木君从高桥君的办公桌后面经过,高桥君立即关闭 chokutter。
  • 在时间 350350,青木君经过高桥君的办公桌后面,但高桥君此时没有打开 chokutter。
  • 在 400400 时刻,高桥君再次打开 chokutter。
  • 在时间 700700,青木君经过高桥君的办公桌后面,高桥君立即关闭 chokutter。

高桥君观看 chokutter 的时间共计 500500 秒。

样例解释 #2

可能会出现青木君从未经过高桥君办公桌后面的情况。

数据范围

  • 所有输入值均为整数。
  • 0≤N≤3×1050 \le N \le 3 \times 10^5
  • 1≤A1<A2<⋯<AN≤T≤1091 \le A_1 < A_2 < \dots < A_N \le T \le 10^9
  • 在高桥君打开 chokutter 的那一刻,青木君不会从桌子后面经过。

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

首页