Language: C++

#include <bits/stdc++.h>
#define SZ(x) ((int) (x).size())
using namespace std;

typedef long long i64;

const int64_t LINF = 1LL << 62;

int main() {
    #ifdef LOCAL_RUN
    freopen("task.in", "r", stdin);
    freopen("task.out", "w", stdout);
    //freopen("task.err", "w", stderr);
    #endif // ONLINE_JUDGE
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n, E, T;
    cin >> n >> E >> T;

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

    vector<int64_t> dp(n + 1, 0);
    deque<pair<int, int64_t>> d;
    for (int i = 1; i <= n; ++i) {
        dp[i] = LINF;
        int j = i - 1;
        int64_t time = -LINF;
        int64_t cval = dp[j] + X[j + 1] - X[j] + 
                3LL * (X[i] - X[j + 1]) +
                max((int64_t) 0, (int64_t) (T - 2LL * (X[i] - X[j + 1])));
        int64_t currSteady = T + 2 * X[j + 1];
        while (!d.empty()) {
            int p = d.back().first;
            int64_t pval = dp[p] + X[p + 1] - X[p] + 
                    3LL * (X[i] - X[p + 1]) +
                    max((int64_t) 0, (int64_t) (T - 2LL * (X[i] - X[p + 1])));
            if (cval <= pval) {
                d.pop_back();
                continue;
            }
            int64_t prevSteady = T + 2 * X[p + 1];
            time = max(prevSteady, 2LL * X[i]) + cval - pval;
            if (time > currSteady) {
                time = LINF;
            }
            if (time <= d.back().second) {
                d.pop_back();
            } else {
                break;
            }
        }
        if (d.empty()) {
            time = -LINF;
        }
        d.push_back(make_pair(j, time));
        while (SZ(d) > 1 && 2 * X[i] >= d[1].second) {
            d.pop_front();
        }
        d.front().second = -LINF;
        int p = d.front().first;
        int64_t pval = dp[p] + X[p + 1] - X[p] + 
                3LL * (X[i] - X[p + 1]) +
                max((int64_t) 0, (int64_t) (T - 2LL * (X[i] - X[p + 1])));
        dp[i] = pval;
    }
    int64_t ans = dp[n] + E - X[n];
    cout << ans << '\n';
}

Compiler output:
a.cc: In function 'int main()':
a.cc:46:23: error: no matching function for call to 'max(int64_t&, long long int)'
   46 |             time = max(prevSteady, 2LL * X[i]) + cval - pval;
      |                    ~~~^~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/14/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:51,
                 from a.cc:1:
/usr/include/c++/14/bits/stl_algobase.h:257:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  257 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/14/bits/stl_algobase.h:257:5: note:   template argument deduction/substitution failed:
a.cc:46:23: note:   deduced conflicting types for parameter 'const _Tp' ('long int' and 'long long int')
   46 |             time = max(prevSteady, 2LL * X[i]) + cval - pval;
      |                    ~~~^~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/stl_algobase.h:303:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  303 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/14/bits/stl_algobase.h:303:5: note:   candidate expects 3 arguments, 2 provided
In file included from /usr/include/c++/14/algorithm:61:
/usr/include/c++/14/bits/stl_algo.h:5706:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(initializer_list<_Tp>)'
 5706 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/14/bits/stl_algo.h:5706:5: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/14/bits/stl_algo.h:5716:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(initializer_list<_Tp>, _Compare)'
 5716 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/14/bits/stl_algo.h:5716:5: note:   template argument deduction/substitution failed:
a.cc:46:23: note:   mismatched types 'std::initializer_list<_Tp>' and 'long int'
   46 |             time = max(prevSteady, 2LL * X[i]) + cval - pval;
      |                    ~~~^~~~~~~~~~~~~~~~~~~~~~~~