提出 #704948

---

ソースコード 拡げる

import java.util.Scanner;
public class Main {
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);

		int N = sc.nextInt();
		int M = sc.nextInt();
		int T = sc.nextInt();
		int a[] = new int[N];
		int ans;
		for(int i = 0;i < N;i++){
			a[i] = sc.nextInt();
		}
		ans = T;
		if(N == 1){
			if(a[0] + M > T){
				int overT = a[0] + M - T;
				ans = ans - (2 * M - overT);
			}
			else if (a[0] + M <= T){
				ans = ans - 2 * M;
			}
		}
		else if(N != 1){
			ans = ans - M;
			for(int i = N-1;i > 0;i--){

				if(a[i-1] + M <= a[i] - M){//かぶってない
					if(i == N-1) {
						if(a[i] + M <= T){
							ans = ans - 3 * M;
							//System.out.println("dd");
						}
						else if(a[i] + M > T){
							int overT = a[i] + M - T;
							ans = ans - (3 * M -overT);
							//System.out.println("ss");
						}
					}
					else {
						ans = ans - 2 * M;
						//System.out.println("yy");
					}
				}
				else if(a[i-1] + M > a[i] - M){//かぶってる
					if(i == N - 1){
						if(a[i] + M <= T){
							ans = ans - (M + (a[i] - a[i-1]));
							//System.out.println("hh");
						}
						else if(a[i] + M > T){
							int overT = a[i] + M - T;
							ans = ans - ((M + (a[i] - a[i-1])) -overT);
							//System.out.println("xx");
						}
					}
					else {
						ans = ans - (a[i] - a[i-1]);
						//System.out.println("jj");
					}
				}
				//System.out.println(ans);
			}
		}
		System.out.println(ans);
	}
}

提出情報

ジャッジ結果