Saruman's Army

输入

N = 6
R = 10
X = (1, 7, 15, 20, 30, 50}

输出

3

java实现

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scn = new Scanner(System.in);
		int n = scn.nextInt();
		int r = scn.nextInt();
		int arr[] = new int[n];
		for(int i=0;i<n;i++) {
			arr[i]=scn.nextInt();
		}
		int flag=0;
		int sum=0;
		while(flag<n) {
			int num = arr[flag];
			while(arr[flag]<=num+r) {
				flag++;
				if(flag>=n) break;
			}
			flag--;
			num = arr[flag];
			while(arr[flag]<=num+r) {
				flag++;
				if(flag>=n) break;
			}
			sum++;
		}
		System.out.println(sum);
	}

}