Submission #1415386

---

Source Code Expand

public class Main {
	public void run(java.util.Scanner sc, java.io.PrintStream out){
		int n = sc.nextInt();
		int m = sc.nextInt();
		int t = sc.nextInt();
		int[] a = new int[n];
		for(int i = 0 ; i < n; i++){
			a[i] = sc.nextInt();
		}
		int ans = 0;

		int count = n;
		int los = 0;
		ans = t;
		for(int i = 0; i < n-1; i++ ){
			if(a[i+1]-a[i] < 2*m){
				count--;
				los += a[i+1]-a[i];
			}
		}
		ans = ans-los-2*m*count;
		int pl = 0;
		if(a[n-1]+m > t)
			pl = a[n-1]+m - t;
		ans+=pl;
		out.println(ans);
	}

	public static void main(String[] args) {
		(new Main()).run(new java.util.Scanner(System.in),System.out);
	}

}

Submission Info

Judge Result