AT_abc443_c.[ABC443C] Chokutter Addiction
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
AtCoder 公司在时间 0 开始工作,在时间 T 结束工作。时间 t 与时间 t+1 之间的间隔为 1 秒。
高桥君在 AtCoder 公司的工作时间内按照以下规则查看 SNS chokutter:
- 他在工作开始的同时打开 chokutter。
- 如果青木君经过高桥君办公桌后面时 chokutter 处于打开状态,他会立即关闭 chokutter。
- 如果高桥君在 t 时间关闭chokutter,他总是在 t+100 时间打开它。
从工作开始到结束,青木君从高桥君办公桌后面经过了 N 次,其中 i 次是在 Ai 时间。
从工作开始到结束,高桥君一共看了多少秒钟的 chokutter?
高桥君打开 chokutter 的瞬间,青木君不会从办公桌后面经过。
输入格式
输入内容由标准输入法提供,格式如下:
N T
A1 A2 … AN
输出格式
输出答案。
输入输出样例
输入#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
- 在时间 0,高桥君打开了 chokutter。
- 在时间 100,青木君从高桥君的桌子后面经过,高桥君立即关闭 chokutter。
- 在时间 150,青木君经过高桥君的办公桌后面,但高桥君此时没有打开 chokutter。
- 在 200 时刻,高桥君再次打开 chokutter。
- 在时间 300,青木君从高桥君的办公桌后面经过,高桥君立即关闭 chokutter。
- 在时间 350,青木君经过高桥君的办公桌后面,但高桥君此时没有打开 chokutter。
- 在 400 时刻,高桥君再次打开 chokutter。
- 在时间 700,青木君经过高桥君的办公桌后面,高桥君立即关闭 chokutter。
高桥君观看 chokutter 的时间共计 500 秒。
样例解释 #2
可能会出现青木君从未经过高桥君办公桌后面的情况。
数据范围
- 所有输入值均为整数。
- 0≤N≤3×105
- 1≤A1<A2<⋯<AN≤T≤109
- 在高桥君打开 chokutter 的那一刻,青木君不会从桌子后面经过。
输入解题思路,AI测评打分。不知道怎么写?