题目详情题解（0）讨论（0）提交记录（0）

AT_arc073_a.[ABC060C] Sentou

普及-

通过率：0%

AC君温馨提醒

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

题目描述

在一个公共澡堂里，有一个淋浴器。在按下开关时，淋浴器将会开始运作，在 TT 秒内一直流出热水。

如果你在淋浴器运作的情况下时按下开关，水就会从当前时间开始继续运作 TT 秒，而不是让淋浴器多运作 TT 秒。

在这个淋浴间前，有 NN 个人按下开关。第 ii 个人在第 11 个人按下开关后的第 tit_i 个秒按下开关。请求出淋浴器运作的总时间。

输入格式

第一行两个整数 NN 和 TT，分别表示人数和淋浴器连续工作时间。

输出格式

一行一个整数，淋浴器运作的总时间。

输入输出样例

  • 输入#1

    2 4
0 3

    输出#1

    7

  • 输入#2

    2 4
0 5

    输出#2

    8

  • 输入#3

    4 1000000000
0 1000 1000000 1000000000

    输出#3

    2000000000

  • 输入#4

    1 1
0

    输出#4

    1

  • 输入#5

    9 10
0 3 5 7 100 110 200 300 311

    输出#5

    67

说明/提示

  • $ 1\ \leq\ N\ \leq\ 200,000 $
  • $ 1\ \leq\ T\ \leq\ 10^9 $
  • $ 0\ =\ t_1\ <\ t_2\ <\ t_3\ <\ ,\ ...,\ <\ t_{N-1}\ <\ t_N\ \leq\ 10^9 $
  • $ T $ 和 $ t_i $ 都是整数。

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

首页