Submission #1690553

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

#define mkp make_pair
#define fst first
#define snd second
typedef long long ll;
typedef pair<ll, int> pli;
const int MAXN = 100010;
const ll INF = 1LL<<50;

inline int read() {
	int x = 0, f = 1;
	char ch = getchar();
	for(; !isdigit(ch); ch = getchar()) if(ch=='-') f=-1;
	for(; isdigit(ch); ch = getchar()) x = (x*10)+(ch^48);
	return x * f;
}

int n, e, T, d[MAXN];
ll dp[MAXN], pre;
queue<pli> q;

int main() {
	n = read();
	e = read(), T = read();
	for(int i = 1; i <= n; i++) d[i] = read();
	dp[0] = 0;
	q.push(mkp(0, d[1]));
	pre = INF;
	for(int i = 1; i <= n; i++) {
		dp[i] = INF;
		pli u = q.front();
		while(2*(d[i]-u.snd) > T) {
			pre = min(pre, u.fst-2*u.snd);
			q.pop();
			if(!q.empty()) u = q.front();
		}
		if(!q.empty()) dp[i] = u.fst+T;
		dp[i] = min(dp[i], pre+(d[i]<<1));
		q.push(mkp(dp[i], d[i+1]));
	}
	printf("%I64d\n", dp[n]+e);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:43:27: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘ll {aka long long int}’ [-Wformat=]
  printf("%I64d\n", dp[n]+e);
                           ^

Judge Result