Submission #1520326

---

Source Code Expand

#include <bits/stdc++.h> 
 
using namespace std;
 
 template<class T> inline string toString(T x) {ostringstream sout;sout<<x;return sout.str();}

//typedef
//------------------------------------------
typedef pair<int, int> PII;
typedef pair<long, long> PLL;
typedef long long LL;
//container util
//------------------------------------------
#define ALL(a)  (a).begin(),(a).end()
#define PB emplace_back
#define MP make_pair 
#define SZ(a) int((a).size())
//repetition
//------------------------------------------
#define FOR(i,a,b) for(LL i=(a);i<(b);++i)
#define REP(i,n)  FOR(i,0,n)
#define SORT(c) sort((c).begin(),(c).end())
//constant
//--------------------------------------------
//clear memory
#define CLR(a) memset((a), 0 ,sizeof(a))

const LL MOD=(LL)1e9+7LL; 

int main(){
    int N;cin>>N;
    LL T;cin>>T;
    vector<LL>t(N);
    REP(i,N)cin>>t[i];
    LL res=0;
    FOR(i,1,N){
        res+=min(t[i]-t[i-1],T);
    }
    res+=T;
    cout<<res<<endl;
    return 0;
}

Submission Info

Judge Result