Luogu11月月赛T1 高兴的津津

题目描述

津津上高中了。她在自己的妈妈的魔鬼训练下，成为了一个神犇，每次参加一次OI比赛必拿Au虐全场。每次她拿到一个Au后就很高兴。假设津津不会因为其它事高兴，并且她的高兴会持续T天（包包含获奖当天。就算在高兴的时候再次拿到Au，他的高兴也只能维持包括这次拿奖之日起T天，而不是额外增加T天的高兴时间，除非之后再拿奖）。请你帮忙检查一下津津接下来的的日程安排，要参加N场比赛，看看接下来的几天，津津会累计开心多久？

输入输出格式

输入格式:

第一行两个整数N和T。 接下来一行，N个单调递增整数t_i，表示她在第t_i天的时候拿了一个Au。

输出格式：

一个整数表示，津津累计开心多久。

输入输出样例

输入样例#1：

3 5
1 2 10

输出样例#1：

11

思路

---

这个题感觉上来说就是个数学题- -
而且这个题也挺简单的，读入之后扫一遍基本上就可以了
ok那么
首先，读入数据
由于t_i单调递增，所以连sort都不用了
然后从t_1开始到t_n
如果中途有(t_i)+t-1>=(t_i+1)
//-1的原因在于，t是从当前天数开始算的，即第i天的快乐并不能维持到第i+1天
那么ans+=(t_i+1)-(t_i)
//这一步找个特例算一下就可以了
若(t_i)+t-1<(t_i+1)，那么ans+=t
这样扫一遍，最后输出ans就可以了
而且这个数据范围的话，long long int就够用了

---

下面是我的代码

---

#include <iostream>
#include <cstdio>
using namespace std;
int read()
{
    char c;
    bool t=0;
    int a=0;
    while((c=getchar())==' '||c=='\n'||c=='\r');
    if(c=='-')
    {
        t=1;
        c=getchar();
    }
    while(isdigit(c))
    {
        a*=10;
        a+=c;
        a-='0';
        c=getchar();
    }
    if(t)
    a*=-1;
    return a;
}
int main()
{
    long long int n,t,ans=0;
    int ta[200001];
    n=read();
    t=read();
    for(int i=1;i<=n;++i)
    ta[i]=read();
    for(int i=1;i<=n;++i)
    {
        if(ta[i]+t-1<ta[i+1]||i==n)
        ans+=t;
        else
        ans+=(ta[i+1]-ta[i]);
    }
    cout<<ans;
    return 0;
}