Submission #365125

#	Time	Username	Problem	Language	Result	Execution time	Memory
365125		dg2004	A Huge Tower (CEOI10_tower)	Java	100 / 100	728 ms	45948 KiB

tower

import java.util.*;
import java.io.*;

public class tower {
	static int MOD = 1000000009;
	
	public static void main(String[] args) throws IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer token = new StringTokenizer(in.readLine());
		int n = Integer.parseInt(token.nextToken()), d = Integer.parseInt(token.nextToken());
		int[] ar = new int[n];
		token = new StringTokenizer(in.readLine());
	    for (int a = 0; a < n; a++)
	        ar[a] = Integer.parseInt(token.nextToken());
	    Arrays.sort(ar);
	    int r = 0;
	    int ans = 1;
	    for (int l = 0; l < n; l++) {
	        while (r < n - 1 && ar[r + 1] - ar[l] <= d)
	        	r++; 
	        int dist = r - l + 1;
	        ans = (int)(((long)ans * dist) % MOD);
	    }
	    System.out.println(ans);
	}
}

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