# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
928187 | 2024-02-16T03:45:19 Z | crystal | A Huge Tower (CEOI10_tower) | Java 11 | 0 ms | 0 KB |
import java.util.*; public class aHugeTower { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int [] vals = new int [n]; for(int i =0;i<n;i++) { vals[i]=sc.nextInt(); } Arrays.sort(vals); int r=0; long ans =1; for(int i=0;i<n;i++) { while(r+1<n&&vals[r+1]-vals[i]<=m) { r++; } ans*=((long)r-i+1)%1000000000; ans%=1000000000; } System.out.println(ans); } }