Submission #727144

#	Time	Username	Problem	Language	Result	Execution time	Memory
727144		dn4271	A Huge Tower (CEOI10_tower)	Java	30 / 100	1075 ms	24584 KiB

tower

import java.util.*;

public class tower {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int d = input.nextInt();
		int[] blocks = new int[n];
		for (int i = 0; i < n; i++) {
			blocks[i] = input.nextInt();
		}
		
		Arrays.sort(blocks);
		
		int[] tolerance = new int[n];
		tolerance[0] = 1;
		for (int i = 1; i < n; i++) {
			int j = 0;
			while (blocks[i] - blocks[j] > d) {
				j++;
			} 
			tolerance[i] = i - j + 1;
		}
		
		int answer = 1;
		
		for (int i: tolerance) {
			answer = answer * i;
		}
		
		System.out.println(answer % (1000000009));
	}

}

• Subtask 1: 5 / 5
• Subtask 2: 5 / 5
• Subtask 3: 5 / 5
• Subtask 4: 5 / 5
• Subtask 5: 0 / 5
• Subtask 6: 0 / 5
• Subtask 7: 0 / 5
• Subtask 8: 0 / 5
• Subtask 9: 0 / 5
• Subtask 10: 5 / 5
• Subtask 11: 5 / 5
• Subtask 12: 0 / 5
• Subtask 13: 0 / 5
• Subtask 14: 0 / 5
• Subtask 15: 0 / 5
• Subtask 16: 0 / 5
• Subtask 17: 0 / 5
• Subtask 18: 0 / 5
• Subtask 19: 0 / 5
• Subtask 20: 0 / 5