Submission #1385734

---

Source Code Expand

    #include <cstdio>
    #include <iostream>
    #include <algorithm>
    #include <cstring>
    #include <set>
    #define N 100010
    #define INF (1LL << 60)
    #define LL long long
    using namespace std;
    int n, e, t, x[N];
    LL dp[N], preMin[N];
    set<LL> st;
     
    int main() {
    	scanf("%d%d%d", &n, &e, &t);
    	for (int i = 1; i <= n; ++i) {
    		scanf("%d", &x[i]);
    	}
    	
    	dp[0] = 0;
    	x[0] = 0;
    	int last = 0;
    	preMin[0] = - 2 * x[1];
    	st.insert(t);
    	for (int i = 1; i <= n; ++i) {
    		while (last + 1 <= i && 2LL * (x[i] - x[last + 1]) >= t) {
    			st.erase(dp[last] - x[last] + t);
    			++last;
    		}
			dp[i] = (((LL)1)<<50);
			if(last - 1 >= 0) dp[i] = min(dp[i], preMin[last - 1] + 3LL * x[i]);
			if(!st.empty()) dp[i] = min(dp[i], *st.begin() + x[i]);
    		//if (last - 1 >= 0) dp[i] = min(preMin[last - 1] + 3LL * x[i], *st.begin() + x[i]);
    		//else dp[i] = *st.begin() + x[i];
    //cout << last << ' ' << preMin[last - 1] << ' ' << *st.begin() << ' ' << dp[i] << endl;
    		if (i < n) st.insert(dp[i] - x[i] + t);
    		preMin[i] = min(dp[i] - x[i] - 2LL * x[i + 1], preMin[i - 1]);
    //cout << dp[i] << ' ';
    	}
    //cout << endl;
    	
    	printf("%lld\n", dp[n] + e - x[n]);
    	return 0;
    }

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:15:33: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
      scanf("%d%d%d", &n, &e, &t);
                                 ^
./Main.cpp:17:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
       scanf("%d", &x[i]);
                         ^

Judge Result