fork download
  1. import java.util.*;
  2. class Main{
  3. public static void main (String[] args) {
  4. int n=4;
  5. int [] arr={1,3,5,6};
  6. int i=0;
  7. int k=2;
  8. int count=0;
  9. Arrays.sort(arr);
  10. for(int j=0;j<n;j++){
  11. while(arr[j]-arr[i]>k){
  12. i++;
  13. }
  14. count+=j-i;
  15. }
  16. System.out.println(count);
  17. }
  18. }
Success #stdin #stdout 0.08s 54664KB
stdin
Standard input is empty
stdout
3