Submission #1695388

---

Source Code Expand

// 自分が思いつけるとしたらこの解法が限界
#include <bits/stdc++.h>
using namespace std;

#define DEBUG(x) cerr << #x << ": " << x << endl;
#define ll long long

int main() {
    int n, t;
    cin >> n >> t;

    vector<int> v(n);
    for (int i = 0; i < n; i++) {
        cin >> v[i];
    }

    int sum ;
    n--; // v[最後の要素 - 1]までを見るため。
    // 最後の要素はt秒と決まっているから見る必要はない
    for (int i = 0; i < n; i++) {
        int now = v[i], next = v[i+1];

        // (今の秒から次の秒の始まり) or (t)
        sum += min(next - now, t);
    }
    sum += t; // 最後のt秒

    cout << sum << endl;

    return 0;
}

Submission Info

Judge Result