跳到主要内容
图灵 OJTURING / ONLINE JUDGE

F. Chokutter Addiction

  • 传统题
  • 2000ms
  • 512MiB

Chokutter Addiction

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

公司在时刻 0 上班、时刻 TT 下班,相邻整数时刻相差一秒。高桥在上班时立即打开社交平台 chokutter。

工作期间青木会在给定的 NN 个时刻从高桥桌后经过:

  • 如果此时 chokutter 正打开,高桥立即关闭它。
  • 每次在时刻 tt 关闭后,高桥会在时刻 t+100t+100 重新打开。

请计算从上班到下班,高桥总共看了多少秒 chokutter。保证青木不会恰好在高桥重新打开平台的瞬间经过。

输入格式

第一行输入 N,TN,T。第二行按从小到大的顺序给出 NN 个经过时刻。N=0N=0 时第二行可以为空。

输出格式

输出一个整数,表示观看的总秒数。

数据范围

0≤N≤3×1050\leq N\leq3\times10^5,1≤T≤1091\leq T\leq10^9。各经过时刻均为 1 至 TT 的整数,并且严格递增。所有输入均为整数。

样例 1

5 700
100 150 300 350 700
500

样例 2

0 1000000000
1000000000

样例 3

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

来源

AtCoder ABC443_C。保留原题署名,中文题意由本站整理;测试数据由本站独立构造。

语法回顾

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-10-18 18:00
结束于
2026-10-18 23:00
持续时间
5 小时
主持人
参赛人数
9