Submission #1408062

---

Source Code Expand

import java.util.Scanner;

public class Main {
    void run() {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int m = scan.nextInt();
        int t = scan.nextInt();
        boolean[] time = new boolean[t+1];
        for (int i = 0; i <= t; i++)
            time[i] = true;
        for (int i = 0; i < n; i++) {
            int a = scan.nextInt();
            for (int j = a - m; j <= a + m; j++) {
                if (j > 0 && j <= t) time[j] = false;
            }
        }
        int count = 0;
//        for (int i = 0; i < t; i++)
//            System.out.print(time[i] ? "T ":"F ");
//        System.out.println();
        for (int i = 0; i < t; i++)
            if (time[i] || (!time[i] && time[i+1])) count++;
        System.out.println(count);
    }
    public static void main(String[] args) {
        new Main().run();
    }
}

Submission Info

Judge Result